Moura begon bij Botafogo en kwam via Linhares in 1999 bij Germinal Beerschot. Na één seizoen ging hij naar ADO Den Haag waar hij in alle wedstrijden (Eerste divisie, beker en oefenwedstrijden) die hij voor ADO Den Haag speelde 31 maal het net wist te vinden. Door de tegenvallende prestaties van ADO dat jaar zou Leonardo Den Haag na één seizoen alweer verlaten. In het seizoen 2003/2004 speelde hij nog een oefenwedstrijd mee met ADO Den Haag.[bron?]
Hij keerde terug naar Brazilie waar hij voor Botafogo, Vasco da Gama, Palmeiras, São Paulo, Fluminense. Na een korte periode in 2005 bij het Portugese Braga kwam hij bij Flamengo waar hij tien jaar zou spelen en waar hij aanvoerder werd. Met de club werd hij in 2009 landskampioen.
Moura speelde in de Verenigde Staten en in India en kwam in 2017 bij Grêmio waarmee hij de Copa Libertadores 2017 won.
Grêmio
.svg?lang=nl){kind=small}
BEL
NED
POR
· 
· 