Stefan Heidemann, vyznamenaný titulem Komorní pěvec, prošel angažmá Staatsoper v Hannoveru a poté v Norimberku. Kromě toho hostoval např. v Saarbrückenu, Wiesbadenu, Mannheimu, Grazu, Luxemburgu, Vídni, Granadě, Tokiu nebo na všech třech berlínských operních scénách. V Deutsche Oper am Rhein slavil od roku 1990 úspěchy mimo jiné jako Papageno (Kouzelná flétna), Revírník (Příhody lišky Bystroušky), Figaro (Lazebník sevillský), Ford (Falstaff), Wolfram (Tannhäuser), Gunther (Soumrak bohů), Escamillo (Carmen), Alfio (Sedlák kavalír), Orest (Elektra) nebo jako Beckmesser (Mistři pěvci norimberští). Stefan Heidemann spolupracoval s renomovanými dirigenty a režiséry jakými jsou Harry Kupfer, August Everding, Andreas Homoki, Sir Colin Davis nebo Christian Thielemann.