Leonardo joue avant centre. Il a été formé à Vitoria où il gagna le championnat baiano en 2004 puis partit à Parana. Il remporta le championnat paranaense en 2006. Après ce succès, il partit au Flamengo. Il remporta un nouveau championnat, celui de Rio en 2007. Leonardo mesure 1m78 pour 78 kg.