Scrie o continuare pentru acest paragraf - Leônidas şi-a început cariera la São Cristóvão. Apoi a jucat pentru echipa Carioca Sírio e Libanez, unde a fost antrenat de Gentil Cardoso. Când Cardoso a plecat să-l antreneze pe Bonsucesso, l-a adus pe Leônidas cu el. Între 1931 și 1932, a jucat pentru Bonsucesso înainte de a se alătura Peñarol în Uruguay în 1933. După un an, da Silva s-a întors în Brazilia pentru a juca pentru Vasco da Gama. I-a ajutat să câştige campionatul de stat de la Rio. După ce a jucat în Cupa Mondială din 1934
, s-a alăturat lui Botafogo și a câștigat un alt campionat de stat Rio în 1935. În anul următor, s-a alăturat echipei Flamengo, unde a rămas până în 1941. Din nou, în 1939, echipa a câștigat campionatul de stat Rio. El a fost, de asemenea, în fruntea mișcării împotriva prejudecăților în fotbal, fiind unul dintre primii jucători de culoare care s-au alăturat echipei de elită Flamengo.