俱樂部之始
帕爾梅拉斯足球俱樂部是由四位來自聖保羅市義語區的意大利移民所創的，分別是Luigi Cervo,Vicenzo Ragognetti,Luigi Emanuele Marzo和Ezequiel Simone。起先俱樂部名為Società Sportiva Palestra Italia。原來俱樂部代表色就和意大利國旗相同(紅、白、綠)。俱樂部名稱在第二次世界大戰期間更改為今天的Sociedade Esportiva Palmeiras；因為巴西是支持盟軍的，而政府便要求帕隊去除和意大利有關的標誌。原創的P字盾牌還保留在今日的隊徽之中，帕隊有時會以紅色作為第二做客球衣的顏色。(通常在友誼賽才會用上)
其他在球隊名字中含有敵國字眼(如德國、意大利)的球隊，都被要求去除或改名。另壹支著名球隊克魯塞羅足球俱樂部也曾以Palestra Italia為名，後來也只好改名。
20世紀冠軍球隊
帕梅拉斯被巴西的媒體認為是20世紀最佳球隊。帕隊獲得超過10次國內錦標，23次地區錦標和超過10次國際級杯賽，包括1951年的裏約杯，1次解放者杯，1次Mercosur杯。
經過聖保羅省足協和諸多巴西國內媒體證實，巴西沒有壹支球隊獲得過比帕梅拉斯更多的錦標。
裏約杯
在1951年，帕梅拉斯奪得隊史上第壹個國際級賽事冠軍-裏約杯冠軍。巴西足聯認可裏約杯是世界上第壹個俱樂部際的冠軍決賽，但國際足協對此持保留態度。他們認為還有待進壹步查證。1951年裏約杯帕隊擊敗的對手是意甲的尤文圖斯。
南美解放者杯冠軍
在名帥斯克拉裏的帶領下帕梅拉斯贏得隊史上最重要的錦標-南美解放者杯。1999年解放者杯決賽帕隊擊敗壹支來自哥倫比亞的Deportivo Cali球隊。兩隊在自己主場各以1分獲勝，最後帕隊以4-3在PK中勝出。當時陣中著名球員包含2002世界杯巴西先發守門員馬科思和Alex、Evair、Paulo Nunes等。
起起伏伏
怕梅拉斯的歷史耐人尋味，它們的表現相當的起伏，球隊常常徘徊於勝利與失敗之間。在60-70年代初俱樂部贏得不少獎杯，而且多次叩關解放者杯，並贏得兩次巴西全國足球聯賽(72和73年)。然後球隊在之後的15年多什麽重要的獎杯都沒有得到，直到92年，俱樂部和意甲的帕爾瑪簽訂為期8年的贊助合約。帕梅拉斯因此成為巴西最有錢的球隊，在帕爾瑪贊助的期間，帕梅拉斯獲得兩次巴西全國聯賽冠軍(93年和94年)巴西杯冠軍(98)、Mercosur杯冠軍(98)和解放者杯冠軍(99)。這是自51年裏約杯和70年代以來帕隊獲得最多獎杯的時代。
來自意大利的贊助在2000年正式結束，也使俱樂部陷入困境。在2001年叩關解放者杯四強失利之後，緊接著是慘淡的02年賽季。俱樂部慘遭降級，只能打巴西全國足球聯賽的乙級聯賽。不過隔年止跌回升，帕隊在乙級聯賽以16分遙遙領先居第二位的Botafogo，2004年帕對重回甲級聯賽。而之後更取得解放者杯的參賽資格 。