Kapan tepatnya klub berdiri masih menjadi perdebatan hingga saat ini. Ada catatan yang menuliskan klub berdiri pada tahun 1898 oleh Joseph Whitaker, konsultan asal Inggris, yang mana juga diyakini sebagai presiden pertama klub.
Namun ada catatan lain yang menerangkan jika klub berdiri secara resmi pada 1 November 1900 dengan nama Anglo Panormitan Athletic and Football Club. Pendirinya adalah Ignazio Majo Pagano, warga asli Palermo yang menimba ilmu di London dan mempelajari sepakbola selama bersekolah di Inggris untuk kemudian mentransfer ilmunya ke Palermo.
Terlepas dari itu, nama klub kemudian berubah menjadi Palermo Foot-Ball Club pada 1907. Setelah Perang Dunia I, klub kembali dibentuk ulang dengan nama Unione Sportiva Palermo. Setelah lama berkutat di level bawah, Palermo akhirnya bermain di Serie A pada 1932.
Tidak ada era keemasan di tubuh Palermo. Namun mereka sempat mencatat prestasi yang cukup baik, yaitu finis di peringkar enam klasemen akhir Serie A 2005/06.
| Goalkeeper | ||||||
|---|---|---|---|---|---|---|
| 53 | Fabrizio Alastra | 
| Italy | ||
| 91 | Simone Colombi |
| Italy | ||
| 70 | Stefano Sorrentino |
| Italy | ||
| Defender | ||||||
| 4 | Siniša Anđelkovič | 
| Slovenia | ||
| 33 | Fabio Daprelá | 
| Switzerland | ||
| 34 | Abdelhamid El-Kaoutari | 
| Morocco | ||
|
| 6 | Edoardo Goldaniga |
| Italy | ||
| 12 | Giancarlo González | 
| Costa Rica | ||
| 7 | Achraf Lazaar |
| Morocco | ||
|
| Roberto Pirrello |
| Italy | |||
| 3 | Andrea Rispoli |
| Italy | ||
|
| 23 | Aljaž Struna |
| Slovenia | ||
| 2 | Roberto Vitiello |
| Italy | ||
| Midfielder | ||||||
| 15 | Francesco Bolzoni |
| Italy | ||
| 18 | Ivaylo Chochev | 
| Bulgaria | ||
| 10 | Oscar Hiljemark | 
| Sweden | ||
| 28 | Mato Jajalo | 
| Croatia | ||
| 25 | Enzo Maresca |
| Italy | ||
| 21 | Robin Quaison |
| Sweden | ||
| 27 | Luca Rigoni |
| Italy | ||
|
| 8 | Aleksandar Trajkovski | 
| Macedonia | ||
| 20 | Franco Vázquez |
| Italy | ||
| Forward | ||||||
|
| 16 | Gastón Brugman | 
| Uruguay | ||
| 99 | Uroš Đurđević | 
| Serbia | ||
| 11 | Alberto Gilardino |
| Italy | ||
|
| 54 | Antonino La Gumina |
| Italy | ||
|
| 9 | Matheus Cassini | 
| Brazil | ||
| Manager | ||||||
| Giuseppe Iachini |
| Italy | |||
| Ass. Manager | ||||||
|
| Giuseppe Carillo |
| Italy | |||
| Goalkeeper-Coach | ||||||
|
| Franco Paleari |
| Italy | |||
