Palermo ra đời năm 1900 dưới tên Anglo Palermitan Athletic and Football Club. Hồ sơ City Football Group ghi tên Palermo Football Club từ năm 1903, trước khi hai màu hồng–đen được sử dụng năm 1907.
Serie A và sân nhà năm 1932
Đội lên Serie B năm 1930, lần đầu dự Serie A năm 1932 và chuyển tới Stadio Littorio, sân về sau mang tên Renzo Barbera. Màu áo tạo nên biệt danh Rosanero, gắn với nhận diện của đội bóng Sicily.
Những chặng trở lại sau thời gian khó khăn
Sau 31 năm chờ đợi, Palermo giành quyền trở lại Serie A ở mùa 2003–2004. Mùa đầu tái xuất 2004–2005, đội đứng thứ sáu và lần đầu giành suất UEFA Cup.
Năm 2019, Palermo bắt đầu lại ở Serie D, lên hạng ngay mùa đầu rồi trở lại Serie B tháng 6/2022. Tháng 7 năm ấy, CFG mua cổ phần chi phối. Những mốc này mô tả các giai đoạn tổ chức và cấp giải khác nhau, nối truyền thống 1900 với quá trình xây dựng lại đội bóng.
