André Gohr commence le cyclisme sous l'impulsion de son père, Eduardo. Son cousin Soelito Gohr pratique également le cyclisme en compétition[1].
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[2],[3]. Au cours des deux années suivantes, il participe notamment au Tour Alsace, au Tour de l'Avenir ou au Tour des Flandres espoirs.