El club fou fundat per Luigi Cervo, Vicenzo Ragognetti, Luigi Emanuele Marzo i Ezequiel Simone, quatre membres de la colònia italiana de la ciutat de São Paulo, el 26 d'agost de 1914 amb el nom de Società Sportiva Palestra Italia.[1] La seva samarreta fou blanca amb una creu verda i vermella, símbol del casal de Savoia. Aquests colors, verd, blanc i vermell són els colors d'Itàlia.
El 14 de setembre de 1942, en plena Segona Guerra Mundial, el nom canviat per l'actual,[2] perquè Brasil donà suport al bàndol aliat i la referència a Itàlia era prohibida per llei. L'actual uniforme és samarreta verda amb pantalons blancs. Diverses vegades ha utilitzat la samarreta vermella en l'uniforme suplent, i les dues ocasions va usar la samarreta blava com a homenatge a l'equip nacional italià, com igualment ara exhibeix en partits especials un uniforme commemoratiu amb la mateixa color. La seva principal modalitat esportiva és el futbol, com un dels clubs més guanyadors i rellevants del continent, a més d'estar entre els que tenen més aficionats del país.[3] L'any 1951 guanyà la Copa Rio, reconeguda per la Fifa com la primera competició de clubs a nivell mundial. Ha obtingut la Copa Libertadores el 1999, 2020 i 2021.[4]
El Palmeiras juga els seus partits a l'Allianz Parque, amb capacitat de 43.713 espectadors,[8] de cinc estrelles d'acord amb la qualificació de la UEFA,[9] construït en el mateix terreny de l'anterior Estadi Palestra Italia. El nom va ser decidit per mitjà de votació al website de la constructora (W Torre) i rescata la tradició del Parque Antártica, com ja era conegut abans de la remodelació, pel fet d'haver estat construït en els terrenys de l'Antártica Paulista Company.