Il obtient la nationalité allemande en 1993 et dispute sa première compétition internationale sous les couleurs de l'Allemagne dès l'année suivante à l'occasion des Championnats d'Europe d'Helsinki, se classant sixième du concours avec une hauteur de 5,70 m. Il obtient son premier podium international dès l'année suivante en terminant troisième des Championnats du monde en salle, derrière Sergueï Bubka et Igor Potapovich, et à égalité avec Okkert Brits. Plus tard dans la saison, il franchit 5,85 m lors du meeting de Sheffield.
Sélectionné pour les Jeux olympiques de 1996, Andrei Tivontchik se classe troisième de la finale derrière le Français Jean Galfione et le Russe Igor Trandenkov. Auteur d'un nouveau record personnel à 5,92 m, il établit la même hauteur que ses deux adversaires mais est devancé au nombre d'essais[1]. Quelques jours plus tard, l'Allemand établit la meilleure performance de sa carrière en franchissant 5,95 m lors du meeting de Cologne.
Il met un terme à sa carrière à l'issue de la saison 2001. Il devient entraîneur, et conseille désormais Raphael Holzdeppe.
