Alecsandro Barbosa Felisbino nasceu em Bauru, no Brasil, a 4 de Fevereiro de 1981.
Avançado brasileiro, iniciou a sua carreira no Vitória da Bahia, tendo passado posteriormente pelo Sport e Ponte Preta. De volta ao Vitória, destacou-se na Série B de 2005 como vice artilheiro do campeonato. No fim desse ano, transferiu-se para o Cruzeiro, um dos clubes de futebol de Minas Gerais. Apesar do bom início, com onze golos em dezoito jogos, passou boa parte do primeiro semestre de 2006 como reserva.
Após uma transferência para o Real Betis da Espanha que não se chegou a efectuar, chegou ao Sporting em 2006 emprestado pelo Cruzeiro. Fez 34 jogos, marcou 8 golos e ganhou uma Taça de Portugal na temporada de 2006/07.
Regressou ao Cruzeiro no final do empréstimo e, em 2008, foi para os Emirados Árabes Unidos jogar pelo Al-Wahda.
Em Janeiro de 2009 regressou ao Brasil, tendo sido contratado pelo Sport Club Internacional.