Iniciou sua carreira no Vitória-BA, time no qual teve grande destaque na campanha do clube na Série B de 2005, quando seu faro de gols garantiu a vice-artilharia do torneio. As boas atuações lhe renderam uma transferência para o Cruzeiro. Apesar do time de Belo Horizonte ter outras boas opções para o ataque, o centroavante deu conta do recado quando foi exigido. Em 2006, Alecsandro transferiu-se ao Sporting, de Portugal, onde permaneceu por uma temporada. Mais uma boa passagem pelo Cruzeiro e uma experiência nos Emirados Árabes Unidos precederam sua chegada ao Internacional, no começo de 20 (...)

Iniciou sua carreira no Vitória-BA, time no qual teve grande destaque na campanha do clube na Série B de 2005, quando seu faro de gols garantiu a vice-artilharia do torneio. As boas atuações lhe renderam uma transferência para o Cruzeiro. Apesar do time de Belo Horizonte ter outras boas opções para o ataque, o centroavante deu conta do recado quando foi exigido. Em 2006, Alecsandro transferiu-se ao Sporting, de Portugal, onde permaneceu por uma temporada. Mais uma boa passagem pelo Cruzeiro e uma experiência nos Emirados Árabes Unidos precederam sua chegada ao Internacional, no começo de 2009. Foi artillheiro do time na temporada, com 28 gols. Nesta temporada, Alecsandro vem mantendo a fama de goleador: é o artilheiro do time no ano. O atacante faz parte de uma família ligada ao futebol, ele e seu irmão, Richarlyson, são filhos de Lela, atacante que fez sucesso no Coritiba. 

Clubes:
2000-2003: Vitória - BA
2003-2004: Sport Recife - PE
2004: Ponte Preta - SP
2005: Vitória - BA
2005-2006: Cruzeiro - MG
2006-2007: Sporting Lisboa (Portugal)
2007: Cruzeiro - MG
2008: Al Wahda (Emirados Árabes)
Desde 2009: Internacional

Títulos pelo Inter:
Campeão Gaúcho: 2009
Copa Suruga Bank: 2009
Libertadores: 2010