El Palmeiras fue fundado en 1914 por Luigi Cervo, Vicenzo Ragognetti, Luigi Emanuele Marzo y Ezequiel Simone, cuatro italianos miembros de la comunidad italoparlante de São Paulo, siendo bautizado inicialmente como Società Sportiva Palestra Italia. Sus colores originales eran el rojo, el blanco y el verde, los mismos de la bandera de Italia. El club fue obligado a cambiarlos durante la Segunda Guerra Mundial, ya que Brasil apoyó en el conflicto a los aliados y la dictadura de Getúlio Vargas forzó al Palestra Italia a cambiar su nombre en 1942 debido a la referencia a ese país.
La divisa con una “P blanca” en el escudo todavía está presente en la actual y el club ha utilizado el rojo como tercer color, sobre todo en partidos amistosos durante el aniversario del club.
Otros clubes con nombres relativos a países extranjeros enemigos desaparecieron, o fueron renombrados durante el mismo período. Otro club brasileño que también se llamó Palestra Italia es el Cruzeiro Esporte Clube, de Belo Horizonte, Minas Gerais.
El 24 de enero de 1915, Palmeiras disputó su primer partido de la historia. El rival fue Savóia, al que derrotó por 2-0.
En el Amateurismo ha conquistado 5 torneos estaduales: campeonatos de 1920, 1926, 1926 (adicional), 1927 y 1932. Inicios del profesionalismo (1933). Palmeiras militó desde el inicio del profesionalismo en la Primera División de São Paulo, siendo el primer bicampeón , al conseguir los torneos de 1934 y 1935.