Following World War II, several teams were founded in the city, including Polisportiva Paternò, which managed to reach Serie D in 1961/1962.

In the 1965–66 season, Paternò was on the verge of being promoted, as the team placed first with a one-point lead over Massiminiana of Catania, but a defeat in the season's final match left the team short as Massimiana overtook them at the top of the table and advanced to Serie C. In 1976–77, Paternò was relegated to Promozione but quickly returned to Serie D the following year.

The next year, a new club, named Associazione Sportiva Paternò Calcio, was founded and managed to reach Eccellenza in 1993/1994.

Paternò's first Serie C2 campaign was even more astounding, as the rossoblu ended the regular season in third place and successively defeated S.S.C.

The 2003–2004 season, with Maurizio Pellegrino as coach, ended in a lackluster relegation for the club after the playoffs to Vis Pesaro.