Herheim har laget en rekke utradisjonelle operaoppsetninger, som for eksempel Wolfgang Amadeus Mozarts ved Festspillene i Salzburg samt Georg Friedrich Händels ved Den Norske Opera. Ifølge Aftenposten var i 2003 Herheims internasjonale gjennombrudd.