Durante su historia, el Palermo ha jugado en todas las categorías profesionales de Italia, y en varias temporadas estuvo en la Serie A durante la década de 1960 y principios de 1970, siendo también doble finalista de la Coppa Italia durante ese período.