Leônidas aloitti uransa São Cristóvão'ssa. Sen jälkeen hän pelasi Cariocan puolella Sírio e Libanezin joukkueessa, jossa hänet valmensi Gentil Cardoso. Kun Cardoso lähti valmentamaan Bonsucessoa, hän toi Leonidasin mukanaan. Vuosina 1931-1932 hän pelasi Bonsucesossa ennen kuin liittyi Peñaroliin Uruguayssa vuonna 1933. Vuoden kuluttua da Silva palasi Brasiliaan pelaamaan Vasco da Gamalla. Hän auttoi heitä voittamaan Rion osavaltion mestaruuden. Kun hän oli soittanut
Vuoden 1934 MM-kisoissa hän liittyi Botafogoon ja voitti toisen Rion osavaltion mestaruuden vuonna 1935. Seuraavana vuonna hän liittyi Flamengoon, jossa hän pysyi vuoteen 1941. Vuonna 1939 joukkue voitti jälleen Rion osavaltion mestaruuden. Hän oli myös jalkapallossa ennakkoluuloja vastustavan liikkeen eturintamassa, ja hän oli yksi ensimmäisistä mustien pelaajista, jotka liittyivät siihen aikaan eliittiseen Flamengo-joukkueeseen.