They currently play in the Campeonato Paulista Segunda Divisão, the fifth tier of the São Paulo state league.

Supporters, sympathizers and players of the defunct Jundiahy founded Paulista Futebol Clube on 17 May 1909.

In 2000, the team pulled a strong performance in the Copa João Havelange's Green and White Module, reaching the third stage, only missing out on qualification for the module finals in the last round, and in the next year, followed that up with the title of the Campeonato Paulista Série A2 and the title in the Série C. In 2002, the team participated in the last Rio-São Paulo Tournament, reaching 8th place, and in the second semester, reached the semifinals of the Série B, being eliminated by Fortaleza on a 3-8 aggregate score.

However, in the following three years, Paulista wouldn't top these performances, consistently failing in reaching the Second phase, but it would have better successes in the state competitions, where it reached the Finals of the 2004 Campeonato Paulista, losing to São Caetano in the finals.

Paulista's stadium is Estádio Jayme Cintra, inaugurated in 1957, with a maximum capacity of 15,000 people.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.