Tehtyään kaksi maalia debyyttiottelussaan Brasilian jalkapallomaajoukkueessa, Leônidas siirtyi uruguaylaiseen Peñaroliin vuonna 1933. Vuotta myöhemmin hän kuitenkin palasi kotimaahansa Vasco da Gama -seuraan, jota auttoi voittamaan Rio de Janeiron osavaltion mestaruuden. Kautta aikojen toisten MM-kisojen 1934 jälkeen hän siirtyi Botafogoon ja voitti toisen Rio de Janeiron osavaltiomestaruuden vuonna 1935. Vuodet 1936–1941 hän pelasi Flamengossa, jossa saavutti jälleen Rio de Janeiron mestaruuden vuonna 1939. Hän joutui taistelemaan myös ennakkoluuloja vastaan, hän oli yksi ensimmäisistä mustista pelaajista silloin elitistisessä Flamengossa.