O Paulista Futebol Clube de Andradina foi fundado em 1962 e teve apenas uma participação no futebol profissional do estado. Isso ocorreu em 1964 quando a equipe disputou a 3ª Divisão na 2ª Série, onde teve uma participação apagada sendo eliminada logo na 1ª fase e abandonando o profissionalismo. Abaixo sua trajetória:

Campeonato Paulista – 3ª Divisão

09.08.1964
Paulista 1×0 Guaraçaí (Guaraçaí), em Andradina
16.08.1964
Paulista 0x3 Murutinga (Murutinga), em Murutinga
30.08.1964
Paulista 2×1 Palmeiras (Guararapes), em Andradina
06.09.1964
Paulista 1×3 Mirandópolis (Mirandópolis), em Mirandópolis
13.09.1964
Paulista 1×3 Andradina (Andradina), em Andradina
20.09.1964
Paulista 1×2 8 de Dezembro (Guararapes), em Guararapes
04.10.1964
Paulista 0x2 Guaraçaí (Guaraçaí), em Guaraçaí
11.10.1964
Paulista 3×2 Murutinga (Murutinga), em Andradina
25.10.1964
Paulista 0x2 Palmeiras (Guararapes), em Guararapes
01.11.1964
Paulista 1×1 Mirandópolis (Mirandópolis), em Andradina
08.11.1964
Paulista 0x1 Andradina (Andradina), em Andradina
15.11.1964
Paulista 5×3 8 De Dezembro (Guararapes), em Andradina

Fonte: Julio Bovi Diogo