巴勒莫04年升入甲级即成为该赛季的意甲黑马，联赛最终排到第6，拿到联盟杯参赛资格，随后在06/07赛季再次拿到欧战资格，队中培养出多名有实力的球员。
        近几年球队的主力流失较为严重，08/09赛季球队缺少后防核心球员巴尔扎利、扎卡尔多，另外主力前锋阿毛里也由尤文以高价买走，里瑙多以及比亚瓦两名后防主力也各有归属，转入方面，法国前锋德梅洛的加盟填补了阿毛里走后的空缺，利维拉尼、拉吉、阿梅利亚、卡罗齐耶里等有实力的球员加盟，应该说巴勒莫在08年夏季转会市场上较为活跃，不过球队大换血并不是好事，特别是后防线的重组在赛季初期会使球队面临不小困难。
        09年6月6日，俱乐部主席赞帕里尼突然宣布同岛死敌卡塔尼亚刚辞职的主教练曾加执掌“红粉军团”，并提前解除了与巴拉尔迪尼的主帅合同。09年11月24日，在德比战主场被卡塔尼亚逼平后，巴勒莫火速完成换帅，由前拉齐奥教头罗西取代曾加。2011年3月1日，在主场惨遭0-7输给乌迪内的奇耻大辱后，巴勒莫主帅德里奥-罗西下课，前佩鲁贾、乌迪内、布雷西主帅科斯米接任。一个月后，戏剧性事件再度在这支西西里岛球队身上发生了，德比战0比4惨败于卡塔尼亚后，俱乐部宣布解雇科斯米，并将德里奥·罗西重新请回执掌“红粉军团”。
        10/11赛季结束后，德里奥·罗西再次离开巴勒莫，此前在切沃执教的皮奥利出任“红粉军团”新主帅。

      巴勒莫足球俱乐部位于意大利西西里首府巴勒莫，是西西里岛西北部的港市，是个地形险要的天然良港。歌德曾经称这里是“世界上最优美的海岬”。巴勒莫俱乐部于1900年成立，1974和1979年曾两次闯入意大利杯决赛，但都铩羽而归，俱乐部名气非常一般，2004年之前一直在低级别联赛作赛。