Założony został w roku 1900 jako Anglo Panormitan Athletic and Football Club, w 1907 zmienił nazwę na Palermo FBC i przybrał różowo-czarne barwy. W sezonie 2004/2005 był jednym z czołowych zespołów Serie A, zajął 6. miejsce w ligowej tabeli i zakwalifikował się do Pucharu UEFA, w którym zajął 1. miejsce w swojej grupie i ostatecznie dotarł do półfinału. W sezonie 2017/18 drużyna występuje w rozgrywkach Serie B. Palermo to trzykrotny finalista Pucharu Włoch.
Q – runda eliminacyjna, 1/16, 1/8, 1/4, 1/2 – odpowiednia faza rozgrywek, Grupa – runda grupowa, 1r gr – pierwsza runda grupowa, 2r gr – druga runda grupowa, F – finał, R – runda, PO – play-off
k. – rzuty karne, los. – losowanie, Dogr. – dogrywka, w. – zasada bramek strzelonych na wyjeździe