André Henrique iniciou sua trajetória profissional vestindo a camisa do Capivariano-SP. Passou também pelo América-MG e Marcílio Dias-SC, antes de ser contratado pelo clube catarinense Hercílio Luz, onde foi um dos destaques. No campeonato catarinense deste ano, o atacante disputou 14 jogos e marcou quatro gols.  

O atleta é uma das apostas do Grêmio para o futuro e teve seu desempenho monitorado pelo departamento de futebol profissional, que o vê como um jogador de potencial a ser desenvolvido.