Os Filhos do Dragão

Revelado no Conjunto Novo Mondubim, mais precisamente no Estrela Futebol Club, o craque mostrou o seu talento longe do Nordeste profissionalizando-se e tendo destaque no São Caetano. Chamou atenção internacional, ao se destacar no Campeonato Sul-Americano Sub-20 de 2007, quando Leandro marcou dois golos durante a competição e o Brasil sagrou-se campeão. Actuou ainda no Mundial da categoria no mesmo ano, quando o Brasil foi desclassificado nos quartos de final pela Espanha. Na oportunidade, Leandro foi eleito como uma das revelações do ano ao lado do argentino Di María.

Em Julho de 2007, Leandro assinou um contrato de cinco anos com o Porto. Teve poucas oportunidades no seu primeiro ano na Europa e, além disso, mais tarde foi envolvido num incidente de documentação falsa, após ter sido revelado que ele não tinha nascido a 19 de Dezembro de 1987 como inicialmente registado, além de ter seu nome adulterado, era chamado de "Luis Leandro Abreu de Lima". Em Maio de 2008 a Liga de Clubes decidiu multar o jogador em € 1.250,00 e três meses de suspensão tendo dado como provado que a quando da inscrição do jogador tinham sido apresentados documentos com informações falsas.

Durante toda a temporada 2008-09, Lima foi emprestado ao Vitória de Setúbal, clube da primeira divisão de Portugal, ajudando os "sadinos" apenas a evitar a despromoção. A 17 de Julho de 2009, foi novamente emprestado, voltando ao Brasil para actuar no Cruzeiro. Pouco depois, após ter sido pouco aproveitado pelo então treinador do Cruzeiro Adílson Batista, Leandro foi dispensado pelo clube mineiro.

Em Agosto de 2010, após mutuo acordo para a rescisão do contrato que o ligava ao FC Porto, assinou pelo União Desportiva de Leiria um contrato válido por 2 anos. Após actuar em 24 jogos divididos entre Campeonato Português e a Taça da Liga, tendo marcado apenas um golo, no Estádio da Luz na última jornada do campeonato, Leandro Lima decidiu rescindir o seu contrato com o clube português e ficar livre para negociar a sua possível volta ao futebol brasileiro.

No dia 7 de Julho de 2011, foi anunciada a volta de Leandro Lima ao Brasil. desta vez, o médio chega para defender o Avaí de Santa Catarina. Na chegada do atleta a Florianópolis, a equipa não atravessava uma boa fase no Campeonato Brasileiro. O Avaí encontrava-se na penúltima posição da competição, com 3 pontos ganhos em 8 jornadas. Fez a sua estreia pelo Leão da Ilha no dia 21 de Julho, em jogo para o Campeonato Brasileiro em que o Avaí foi derrotado pelo Internacional por 3-1. Leandrinho entrou na partida aos 16 minutos do segundo tempo, substituindo Bruno Silva.