No começo de carreira nas divisões de base no Fluminense, Leandro Euzébio acabou não sendo aproveitado no time profissional. Posteriormente, acabou retornando ao clube em 2010 após uma boa temporada no Goiás. O defensor lembra como foi esse retorno positivo ao Tricolor, onde já venceu duas vezes o Campeonato Brasileiro.