Jovem guardião contratado ao Internacional de Almancil, trabalhou com o plantel rubro-negro no primeiro ano de sénior (2011/12), apesar de não ter sido inscrito. Na pré-temporada seguinte esteve em destaque logo no primeiro jogo, ao defender uma grande penalidade frente ao Benfica B.



Em 2012/13 alinhou pelo Moncarapachense, clube amador da 1.ª Divisão Distrital da AF Algarve, que assinou um protocolo com o Olhanense, e que disputa os seus jogos no Estádio Municipal de Olhão. Ao longo da época Leandro continuou também a treinar no José Arcanjo com o plantel profissional rubro-negro.

Em 2013/14 voltou a ser cedido ao Moncarapachense, mas após a saída de Abel Xavier regressou ao plantel, a pedido de Paulo Alves, que apenas dispunha de dois guardiões, Ricardo e Belec. Apesar disso acabou por não ser inscrito, mas fez parte da comitiva que fez a digressão a Hong Kong.

Na época seguinte foi finalmente inscrito na Liga pelo nosso clube, numa altura em que apenas existia outro jogador para o lugar, Tiago Maia. Foi suplente em cinco jogos nos jogos da Taça da Liga e do campeonato, mas em Setembro rescindiu o vínculo com o nosso clube, após a chegada de Dida Pompeu e de Svedakauskas.

Assinou depois pelo Farense, onde intergrou a equipa B. Em declarações ao jornal RECORD revelou-se magoado com os responsáveis do Olhanense: «Vieram dizer-me no último dia do mercado [1 de setembro] que não contavam comigo, depois de termos renovado contrato uns meses antes. Fiquei muito triste com o comportamento das pessoas.»