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.
– Quando saí, o Fluminense tinha muitos zagueiros bons. Graças a Deus pude voltar, ganhar dois títulos brasileiros e nas duas vezes com a defesa menos vazada. Às vezes, o cara está ali no clube não tendo muita oportunidade e pode ir para outro clube e ser feliz. Mas tem que ter sempre a vontade de voltar para o Fluminense. Assim aconteceu comigo – lembrou.