Stefan Herheim er født i Oslo 1970. Under sine cellostudier jobbet han som regiassistent ved operaen i Oslo. I tillegg turnerte han med sitt eget marionetteteaterkompani, før han 1994–99 studerte operaregi hos den legendariske regissøren Götz Friedrich i Hamburg.
Blant hans tidlige produksjoner finner vi Verdis Falstaff på statsteatret i Oldenburg, Wagners Tannhaüser og Verdis Don Carlo på Landestheater Linz, Mozarts Cosí fan tutte på Folkoperan i Stockholm og den prisbelønte oppsetningen av Bellinis Puritanerne på Alto-Teater i Essen.
Herheim fikk sitt store, internasjonale gjennombrudd i 2003 med Mozarts Bortførelsen fra Seraillet ved Festspillene i Salzburg. I Wien debuterte han med Puccinis Madame Butterfly i 2004 og året etter med Verdis Skjebnens makt på Deutsche Staatsoper Berlin og i Oslo med Händels Julius Cæsar. I 2006 iscenesatte han Wagners Rhingullet for den latviske nasjonaloperaen i Riga i samarbeid med Festspillene i Bergen.
Hans oppsetninger av Bizets Carmen i Graz, Mozarts Don Juan i Essen, Dvořáks Rusalka i Brussel, Wagners Lohengrin i Berlin, Strauss’ Rosenkavaleren i Stuttgart og Wagners Tannhäuser i Oslo ble hyllet av publikum. Et av høydepunktene hittil i karrieren, oppsetningen av Wagners Parsifal ved Festspillene i Bayreuth i 2008, ble også godt mottatt. Herheim har nylig satt opp Lulu i København og Oslo og Salome i Salzburg med Berlinerfilharmonikerne og Simon Rattle.
I 2007 og 2009 ble Stefan Herheim kåret til “årets regissør” av det tyske operamagasinet Opernwelt.
Han underviser ved flere høgskoler og akademier og har fremtidige regioppdrag i Amsterdam, Berlin, Wien, London, Zürich og Madrid.