俱乐部的成立
巴勒莫足球俱乐部是由四位来自圣保罗意大利语区的意大利移民创立的，分别是路易吉·切尔沃、路易吉·马尔佐和。俱乐部最初名为à。最初的俱乐部颜色与意大利国旗相同（红、白、绿）。第二次世界大战期间，俱乐部名称改为今天的酒红色；由于巴西支持同盟国，政府要求巴勒莫队去掉意大利标志。原来的P盾至今仍保留在队徽中。巴勒莫有时使用红色作为第二客场球衣颜色。（通常用于友谊赛）
其他一些球队的名字中含有敌国名称（如德国和意大利），也被要求删除或更改队名。另一支著名球队克鲁塞罗足球俱乐部也曾以当月的名字命名，但后来不得不改名。
20 世纪冠军
帕尔梅拉斯被巴西媒体认为是20世纪最优秀的球队意甲球队英文名，球队曾夺得10多次国内冠军、23次地区冠军和10多次国际杯赛冠军，其中包括1951年的里约杯、1次解放者杯和1次国王杯。
经过圣保罗省足协以及巴西国内多家媒体的证实，历史上没有任何一支巴西球队夺得的奖杯比帕尔梅拉斯队更多。
里约杯
1951年，帕布罗·梅拉斯夺得了球队历史上第一个国际冠军——里约杯。巴西足协承认里约杯是世界上第一个俱乐部冠军决赛，但国际足联对此持保留态度，认为还需进一步考证。1951年里约杯，帕布罗·梅拉斯击败的对手是意甲的尤文图斯队。
南宋左美解放者杯冠军
在名帅斯科拉里的带领下，帕尔梅拉斯队夺得了球队历史上最重要的冠军——南美解放者杯。1999年的解放者杯决赛，帕尔梅拉斯队战胜了来自哥伦比亚的卡利队。两队在主场各以1分之差获胜，最终帕尔梅拉斯队以4-3赢得了PK。当时队中著名的球员包括2002年世界杯巴西队首发门将马科斯，以及阿莱士、埃维尔、保罗·努涅斯等。
2021年1月30日，在里约热内卢马拉卡纳球场举行的2020年解放者杯决赛中，巴西帕尔梅拉斯队凭借伤停补时阶段的进球，以1比0战胜另一支国内球队桑托斯队，捧起南美俱乐部最高荣誉奖杯。
起伏
帕尔梅拉斯队的历史耐人寻味，成绩起伏不定，球队经常在胜负之间徘徊。20世纪60年代和70年代初，球队夺得了许多奖杯，包括数次夺得解放者杯冠军，并两次夺得巴西国家足球联赛冠军（1972年和1973年）。随后球队15年多时间没有夺得任何重要的奖杯意甲球队英文名意甲球队英文名，直到1992年，球队与意甲的帕尔马队签订了8年的赞助合同，帕尔梅拉斯队才成为巴西最富有的球队。在帕尔马队赞助期间，帕尔梅拉斯队夺得了两次巴西国家联赛冠军（1993年和1994年）、巴西杯冠军（1998年）、杯赛冠军（1998年）和解放者杯冠军（1999年）。这是球队自1951年的里约杯和20世纪70年代以来夺得奖杯最多的时代。
2000 年，意大利的赞助正式终止，这也让俱乐部陷入困境。在 2001 年未能进入南美解放者杯半决赛后，2002 赛季更是惨淡收场。俱乐部降级至巴西国家足球联赛乙级联赛。不过，第二年，球队止住了颓势，领先乙级联赛第二名 16 分。2004 年，球队重返甲级联赛，随后获得南美解放者杯参赛资格。
