André Gohr commence le cyclisme sous l'impulsion de son père, Eduardo. Son cousin Soelito Gohr pratique également le cyclisme en compétition.
Chez les jeunes, il se distingue dans l'exercice du contre-la-montre, en devenant à trois reprises champion du Brésil de la discipline. En 2014, il commence sa formation au Centre mondial du cyclisme, à Aigle. Avec cette équipe, il réalise de bonnes performances sur le Tour de la vallée de la Trambouze. Dans cette épreuve fédérale juniors, il s'impose sur le contre-la-montre et termine sixième classement général,. Au cours des deux années suivantes, il participe notamment au Tour Alsace, au Tour de l'Avenir ou au Tour des Flandres espoirs.