Em 1999, aos dezessete anos, fundou a banda de axé Ala Ursa, na qual se tornou vocalista e passou se apresentar por todo o nordeste, além de cantar anualmente no tradicional pré-carnaval de João Pessoa. Em 2005, visando ganhar reconhecimento para o grupo, participou da quarta temporada do talent show Fama, no qual acabou não chegando entre os semifinalistas, sendo eliminado nas primeiras seleções. Em 2006 foi convidado por um produtor para realizar um teste para se tornar modelo, no qual foi aprovado e assinou com a Joy Models, contrariando o comum, onde os rapazes despontam para o mundo da moda na adolescência. Leandro deixou a banda para seguir a carreira como modelo, mudando-se para a Europa, onde desfilou para grandes grifes como Versace, Calvin Klein e Christian Dior S.A., além de ter realizando campanhas publicitárias em Milão, Paris, Londres e Madri. Durante essa época fez pequenas participações especiais em telenovelas durante o tempo em que estava no Brasil, incluindo o garoto de programa Heitor em Passione, amante da personagem de Maitê Proença. Em 2011 estrelou sua primeira novela no elenco integral, Insensato Coração, interpretando o interesseiro Patrick, que usava de sua beleza para tentar aplicar golpes para se tornar rico.Em 2012 mudou-se para Nova Iorque para modelar.Em 2013 realizou os testes para interpretar o sofredor Viktor na telenovela Joia Rara, na Rede Globo porém Rafael Cardoso acabou sendo escolhido para o papel.A decisão foi tomada pela diretora Amora Mautner, que acreditou que Leandro se enquadraria melhor no personagem Davi, o qual ainda não havia sido preenchido.O ator estreou sua primeira trama no núcleo principal interpretando um soldado que havia lutado na Segunda Guerra Mundial e se tornara paraplégico, desenvolvendo uma paixão patológica pela vedete Aurora.Neste ano também desfilou na São Paulo Fashion Week.
