O Paulista Futebol Clube foi fundado no dia 17 de maio de 1909, por funcionários da Companhia Paulista de Estradas de Ferro.
Existem inúmeras versões para a escolha do Galo como mascote do Paulista. As principais, no entanto, envolvem a rivalidade existente nos campeonatos amadores da cidade, sobretudo entre Paulista e o Comercial, nos anos 40. Conta a história que, em um jogo disputado no estádio da Vila Leme, a torcida do Paulista atirou um galo ao campo. Como estavam perdendo o jogo, os jogadores comercialinos trataram logo de iniciar uma verdadeira caça a ave, proporcionando cenas dignas de uma comédia pastelão. Os torcedores do Paulista, é claro, passaram a torcer pelo Galo.
Em mais de 100 anos de história, oPaulista se tornou um dos mais vitoriosos times do interior de São Paulo:
- Copa Paulista 1999 e 2010
- Copa do Brasil 2005
- Campeonato Brasileiro Série C 2001
- Campeonato Estadual Série A-2 2001
- Copa São Paulo de Futebol Júnior 1997
- Campeonato Estadual Divisão Intermediária 1968
- Campeonato Amador do Estado 1967
- Campeonato Amador do Interior 1921, 1924, 1930, 1931
O estádio do Paulista é o Dr. Jayme Pinheiro de Ulhôa Cintra, nome dado em homenagem a um ex-presidente da Companhia Paulista de Estradas de Ferro, grande incentivador do time. O estádio foi fundado em 31 de maio de 1957, com vitória do Galo por 3 a 1 sobre o Palmeiras. O atacante tricolor Belmiro marcou o primeiro gol no estádio.