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.