O zagueiro Leandro Barbosa iniciou sua carreira no interior de São Paulo, foi para a Europa, onde atuou pelo Viitorul Constanta (Romênia). Voltou para o Brasil, onde defendeu o PSTC (PR), Linhares (ES) e Rio Negro (AM). Depois saiu novamente do país, para jogar pelo Xelajú (Guatemala) e Rotonda (Itália).
Atualmente defende as cores do Hibernians (Malta), clube que disputou a Liga Europa nesta temporada.