Первоначально основанный как Англо Панормитан Атлетик ФК, а в 1907 году эта футбольная команда из Палермо, Сицилия, поменяла свое название на Палермо ФК. Цвета команды были изменены на розовый цвет и черный. Команда играла в регионально организованной лиге до 1929 года, потом команда была принята в Дивизион 1(Serie C). В 1932 году команда добилась первого перевода в Serie A, но в 1939 году команда была отменена Итальянской футбольной федерацией из-за экономических проблем.

Команда, восстановленная заново, вернется в Serie A в 1948 году. До 1973 года команда играла только в Serie A и Serie B под руководством Ренцо Барбера, известный до сегодняшнего дня, как один из величайших председателей в истории команды. Они также принимали участие в двух Кубках Италии против Болоньи и Ювентуса, но проиграли обе игры.

После 1973 года ФК Палермо только играл в Serie B, за исключением 1984/1985 сезона(Serie C). Летом 1986 года команда снова была отменена из-за финансовых проблем. Осенью 1987 года спустя год без футбола в Палермо, новый клуб с тем же названием был создан и начал играть в Serie C2.

Возврат в Serie B произошел в 1991 году, но продлился только год. В 1993 году команда снова вернулась в Serie B еще на 4 года, и закончили переводом в Serie C1. В 1997 году команда, переведенная в дивизион Serie C2, была спасена федерацией из-за отмены другой команды.

Команда, купленная председателем А.С. Рома Франко Сенси, была переведена в Serie B в 2001 году. Проданная Маурицио Зампарини летом 2002 года после спокойного сезона в Serie B, команда пришла пятой в 2002-03 сезоне. Проиграв в последнем матче перевод в Serie A команде Лецце, Палермо выиграл звание Serie B в 2003-04 сезоне с разницей в один гол у команды Каглиари. 2004-05 сезон это первый сезон в Serie A для действующего клуба Палермо, и первый сезон для любого клуба Палермо с 1973 года.

4-го сентября 2004 во время Квалификационного матча на Кубок Мира 2006 года Италии против Норвегии, который проходил в Палермо, нападающий Лука Тони( 30 голов в конце 2003-04 сезона) забил победный гол( матч закончился 2-1). Это был первый гол, забитый игроком Палермо для национальной команды Италии.

Официальные цвета команды – розовые и черные. Прозвище команды розанеро( ссылка на цвет команды).

Стадион Палермо – это Ренцо Барбера, ранее известный как La Favorita. Он вмещает 37460 человек.

Действующие звезды команды включают игроков национальной футбольной сборной таких как Лука Тони, Симоне Бароне, Андреа Барзагли и Кристиан Жаккардо, плюс форвард Ламберто Заули и полузащитник Еугенио Корни. Палермо закончил первую половину турнира в Serie A удивительным 5м местом.