André Sehmisch connaît une carrière junior couronnée de succès avec deux titres aux Championnats du monde de la catégorie sur l'individuel en 1983 et 1984[1]. En 1985, il gagne sa première médaille aux Championnats du monde avec celle d'argent en relais avant de monter sur son premier podium individuel en Coupe du monde à Holmenkollen.
Aux Championnats du monde 1986, il réalise sa meilleure performance en compétition internationale, gagnant trois médailles aux Championnats du monde, avec l'argent au relais et au sprint et le bronze à l'individuel. Ensuite, il s'impose sur le sprint de Lahti et s'assure le gain du classement général de la Coupe du monde, grâce notamment à cinq autres podiums. Il continue la domination des biathlètes allemands, toujours vainqueurs de la Coupe du monde jusque là.
En 1987, il devient champion du monde de relais et décroche une médaille de bronze sur le sprint.
Aux Jeux olympiques d'hiver de 1988, il est cinquième du sprint et du relais et septième de l'individuel. Il est champion du monde de relais pour une deuxième fois en 1989. Lors de la saison 1989-1990, il entame l'hiver par une victoire à l'individuel d'Obertilliach, sa deuxième et dernière victoire individuelle et conclut par une ultime médaille de bronze en relais aux Championnats du monde.
En 1990-1991, il intègre l'équipe d'Allemagne nouvellement réunifiée pour sa dernière saison dans l'élite du biathlon.