Escriu una continuació per a aquest paràgraf - Leônidas va començar la seva carrera a São Cristóvão. Després va jugar per al Carioca Sírio e Libanez, on va ser entrenat per Gentil Cardoso. Quan Cardoso va marxar per entrenar a Bonsucesso, va portar a Leônidas amb ell. Entre 1931 i 1932, va jugar per Bonsucesso abans d'unir-se al Peñarol a l'Uruguai el 1933. Després d'un any, da Silva va tornar al Brasil per jugar per Vasco da Gama. Els va ajudar a guanyar el Campionat Estatal de Rio. Després de jugar a la Copa del Món de 1934
, es va unir a Botafogo i va guanyar un altre Campionat de l'Estat de Rio el 1935. L'any següent, es va unir al Flamengo, on es va quedar fins a 1941. Una vegada més, el 1939, l'equip va guanyar el Campionat Estatal de Rio. També va estar a l'avantguarda del moviment contra els prejudicis en el futbol, sent un dels primers jugadors negres a unir-se al llavors elitista equip Flamengo.