Em 1989, André Gonçalves fez sua estreia na televisão como Breno Gomes Batista na minissérie "Capitães de Areia". A partir desse momento, sua carreira decolou, conquistando uma série de papéis tanto no cinema quanto na televisão brasileira. Entre suas participações mais marcantes estão em novelas como "A Próxima Vítima" (1995), "Senhora do Destino" (2004), "Alma Gêmea" (2005), "Paraíso Tropical" (2007), "Caminho das Índias" (2009), "Morde e Assopra" (2011), "Amor Eterno Amor" (2012), "Salve Jorge" (2012) e "Geração Brasil" (2014).

Destacando-se por sua atuação como Áureo em "Morde e Assopra", André Gonçalves foi indicado na categoria de Melhor Ator Coadjuvante no Melhores do Ano de 2011 da TV Globo, além de ter recebido o Prêmio Extra de Televisão de melhor ator coadjuvante.

Em 2020, participou do programa "Dança dos Famosos". Seu alcance na mídia foi ainda mais ampliado quando, em 2023, terminou como 2º lugar da 15.ª temporada do reality show "A Fazenda".