Chez les juniors, André Gonzales est notamment champion national en 2015 et cinquième du championnat panaméricain en 2016. Il devient également double champion du Pérou espoir en 2017, dans la course en ligne et le contre-la-montre. La même année, il remporte deux étapes d'une course disputée en Bolivie[1],[2]. Il décroche par ailleurs cinq médailles aux championnats du Pérou sur piste.
En 2018, il tente sa chance en Europe en rejoignant l'équipe continentaleStart-Gusto, composée de plusieurs cyclistes sud-américains. Cette structure lui permet de participer à plusieurs compétitions ou kermesses professionnelles en Belgique[3]. Il n'obtient toutefois aucun résultat notable. À l'automne, il s'impose sur la sixième étape du Tour du Guatemala, sous les couleurs de la sélection péruvienne[4]. Il est aussi sacré champion du Pérou espoir sur route[5] et champion national de poursuite individuelle[6].
En mars 2019, il part en Espagne et intègre le club Cartagena-Patatas Pijo-Esetec[7].