L'institution autrichienne fait donc le choix résolu de mettre à sa tête un artiste immergé dans le monde lyrique depuis sa jeunesse. Né à Oslo, Stefan Herheim étudie le violoncelle et fait même le tour de son pays avec une compagnie de marionnettes dédiée à l'opéra, qu'il a créée. Il étudie ensuite la mise en scène avec Götz Friedrich à Hambourg, dans l’Université de musique et d’arts du théâtre avant de mener son travail à travers les plus grandes salles lyriques du monde tout en parcourant des styles variés (du baroque à la musique contemporaine). 

Les mélomanes français ont notamment pu apprécier sa mise en scène des Maîtres Chanteurs à l'Opéra Bastille en mars 2016 et peuvent voir en ce moment même sa Cenerentola à Lyon. Avant de prendre la direction du Théâtre de Vienne, Stefan Herheim réalisera notamment une nouvelle mise en scène de la Tétralogie (Wagner) au Deutsche Oper de Berlin durant la saison 2020/2021.