1900년 11월 l'Anglo Panormitan Athletic and Football Club 라는 축구 클럽이 팔레르모에서 탄생하였다. 팀의 첫 공식 경기에서 0-5의 패배로 경력을 시작하였고, 계속 규모를 갖추어 나가면서 이름을 팔레르모 FC 로 개명하기도 했다.

1930년 지역 리그에서 우승하면서 처음으로 Serie B 로 승격하는데에 성공한다. 그리고 2년뒤 역사상 처음으로 Serie A 승격에도 성공하는 등 성공적으로 팀이 발전해 왔다.

1970년대에는 코파 이탈리아 결승에 두번 진출하기도 하였지만, 1972년 다시 Serie B로 강등되었고, 경제적인 위기를 격은 후 해체되었다. 이후 팔레르모 시장이었던 오를란도의 열정적인 지휘아래 팀은 다시 재건되었고 1987년 팀 이름을 SS 팔레르모로 정한 후 팀 개편 작업을 진행하게 되었다. 1988년 Serie C2 우승을 하였고, 1993년 Serie B 승격과 동시에 코파 이탈리아 C 에서의 우승을 이뤘다.

이후 또다시 경제적인 위기를 맞았지만 잠파리니 구단주가 2002년 부임하면서 안정적으로 팀을 이끌어갔고, 결국 2004년 팀은 Serie A 에 다시 등장하게 된다.