Revelado pelo Náutico-PE, o atacante estava no Bangu-RJ e jogou o último Campeonato Carioca 

Anderson está com 29 anos e acumula passagens por: Náutico-PE, Cruzeiro-MG, Avaí-SC, Villa Nova-MG, XV de Piracicaba-SP, Cuiabá-MT, Salgueiro-PE, Central-PE, Bragantino-SP e estava no Bangu-RJ. O pernambucano depois de algumas semanas de mistério, decidiu seu destino e vai defender o Al-Naser, do Kuwait. O contrato é de um ano.

Pelo Bangu-RJ, em 2018, atuou em 10 partidas e marcou quatro gols. Na atual temporada, a média aumentou e foram sete tentos em 12 jogos, ficando atrás somente de Bruno Henrique, artilheiro do Campeonato Carioca, com oito. Terminando na vice-artilharia do estadual.

Um dos goleadores do Campeonato Carioca 2019 está deixando não só o Rio de Janeiro, mas também o futebol brasileiro. Anderson jogará pela primeira vez fora do país e o Kuwait, país do Oriente Médio, será o seu destino. O Al-Naser, clube que Lessa defenderá, está atualmente na 6ª colocação de dez equipes da Primeira divisão do Kuwait com 18 pontos.