Apesar de, aos 12 anos, ter começado a cantar fado e se ter sagrado vencedor da Grande Noite do Fado, foram os temas românticos que deram fama ao cantor Leandro.
Foi em 2005 que, após uma participação no programa "Você Na TV" na qual cantou para homenagear a mãe e a avó falecidas, Leandro recebeu o convite de Nel Monteiro, que produziu o primeiro álbum do cantor.
Desde então Leandro soma vários sucessos, dos quais recordamos alguns dos videoclipes abaixo.
(Re)veja, ainda, algumas das atuações do cantor em programas da TVI.