Foi fundado em 1900 como Anglo Panormitan Athletic and Football Club, e renomeado como Palermo Football Club em 1907, depois da falência da sociedade futebolística anterior. A equipa alcançou os melhores resultados desportivos nos anos 2000. Na Copa do Mundo de 2006 foi representado por alguns jogadores na seleção italiana, como os defensores Cristian Zaccardo e Andrea Barzagli, o lateral Fabio Grosso e o meio-campo Simone Barone. Atualmente joga na Série B do Campeonato Italiano.
1. ^ Nas temporadas de 1941–42 e 1945–46, o campeonato tinha o nome de Serie C.
2. ^ Nas temporadas de 1992–93 e 2000–01, o nome do campeonato era de Serie C1, porém, ambas as nomenclaturas correspondiam ao mesmo campeonato.