Футбольный клуб «Палермо» был основан в 1900 году в одноименном городе на Сицилии. В начале двадцатого столетия он выступал в региональных соревнованиях. В 1927 году в результате финансового кризиса клуб был расформирован. Однако уже через год он возродился и получил право выступить в Серии «C» итальянского чемпионата.

Всего пять лет потребовалось «Палермо» для того, чтоб пробиться в Серию «А», где клуб выступал вплоть до 1973 года, демонстрируя довольно посредственный футбол и не поднимаясь выше 8 места в турнирной таблице. По результатам сезона 1972/73 команда покинула Серию «А», а в 1986 году и вовсе была расформирована. Как и примерно шестьюдесятью годами ранее, «Палермо» был быстро возрожден и начал свое новое восхождение в элиту итальянского футбола с серии «C2».

Прогресс клуба был в первую очередь связан с именем его президента – Маурицио Дзампарини, занявшего свой пост в 2002 году. Возвратиться в Серию «А» «Палермо» удалось в 2004 году. В то время за него играл знаменитый в будущем футболист - Лука Тони. В первом сезоне в Серии «А» сицилийцы заняли рекордное для себя 6-е место, а Лука Тони стал лучшим бомбардиром чемпионата. В 2006 году сразу четыре игрока клуба - Гроссо, Дзаккардо, Барцальи и Бароне – стали чемпионами мира, выступая за сборную Италии.

Самым удачным для «Палермо» на внутренней арене стал сезон 2006/07, когда клуб занял высшее за всю историю клуба пятое место в Серии «А».