De origem humilde, André Gonçalves foi descoberto pelo diretor Roberto Bomtempo em uma comunidade carente nos anos 80. Seu primeiro papel foi em 1989, em 'Capitães de Areia'. A partir daí, conseguiu diversos papéis de destaque na TV, como nas novelas 'A Próxima Vítima', 'Senhora do Destino' e 'Caminho das Índias'. Em 2018 assinou com a Record, onde atuou na novela 'Jesus'. André tem uma extensa lista de romances com atrizes. Já namorou com Carol Machado, Natália Lage, Renata Sorrah, Alessandra Negrini e Letícia Sabatella. Com Tereza Seiblitz teve sua primeira filha, Manuela (1998). Com Myrian Rios teve o filho Pedro (2001). No ano seguinte, participou da 'Casa dos Artistas', onde conheceu Cynthia Benini. Casou-se com a jornalista, e teve com ela Valentina (2003). Desde 2016 é casado com a atriz Danielle Winits.