O Paulista Futebol Clube foi fundado no dia 17 de maio de 1909, por funcionários da Companhia Paulista de Estradas de Ferro. O time, na realidade, foi uma continuação do Jundiahy Foot Ball Club, que serviu como entidade esportiva, social e de lazer dos funcionários da ferrovia entre os anos de 1903 e 1908.
A fundação do Paulista Futebol Clube se deu após uma reunião realizada no pátio da companhia, ao lado da locomotiva número 34 entre adeptos, simpatizantes e jogadores do antigo Jundiahy.
Traído pela memória, o senhor Carlos de Salles Bloch, que secretariava a reunião, referiu-se ao novo clube por Jundiahy, corrigindo logo em seguida para Paulista.
No inicio do século, Jundiaí não contava com uma Liga de futebol e, assim, o Paulista limitava-se a disputas internas, entre seus associados. Vez ou outra aconteciam jogos amistosos contra outras equipes.
Em seus primeiros tempos, o Paulista utilizou um campo no Bairro da Barreira, atual Vila Rio Branco. O campo, na verdade, era um grande rapadão e sequer tinha grades de separação para os torcedores. O Paulista mandou seus jogos nesse campo até 1913, quando mudou-se para o estádio da Vila Leme.
O novo campo situava-se entre as ruas Anchieta e Prof. Luiz Rosa, onde hoje existe o depósito da Telefônica. O terreno, a princípio, não pertencia ao Paulista. Era um campo aberto, como tantos outros existentes na cidade.
