No dia 26 de outubro de 1936 era criada a Associação Prudentina de Esportes Atléticos, clube considerado uma enorme pedra no sapato dos grandes times paulistas nos anos 1960.

A Prudentina foi fundada no dia 26 de outubro de 1936. As cores do escudo e dos uniformes de futebol foram inspiradas no pássaro Jandaia Paulista: branco, preto e vermelho.

A equipe começou a jornada no futebol em 1948, conquistando o título da terceira divisão do Campeonato Paulista em 1960 e o da segunda divisão em 1961, chegando à elite.

Foram seis anos seguidos na primeira divisão, sempre dando trabalho para Corinthians, Palmeiras, São Paulo, Santos, Lusa e afins. Foi o time da cidade que mais tempo ficou na elite.

A Prudentina tinha um campo próprio, em que mandava os jogos. O estádio Félix Ribeiro Marcondes tinha capacidade para 15 mil pessoas. Porém, foi demolido para aumentar a área social.

O clube decidiu deixar o futebol de lado no fim dos anos 1960 para se dedicar aos esportes amadores. A Prudentina é até hoje muito forte no basquete, tendo revelado Hortência.