Stig Fogh Andersen debuterede på Det Kgl. Teater i 1978 og har her sunget en lang række Wagner-partier som titelpartierne i Lohengrin, Tannhäuser, Tristan og Isolde, Parsifal samt Walther von Stolzing i Mestersangerne og Siegmund i Valkyrien, Leander i Carl Nielsens Maskarade, Tamino i Mozarts Tryllefløjten, Jonathan i Carl Nielsens Saul og David, titelpartiet i Per Nørgårds Siddharta, Don José i Bizets Carmen, Kong Erik og Rane Johnsen i Heises Drot og marsk, Florestan i Beethovens Fidelio, titelpartiet i Brittens Peter Grimes, titelpartiet i Verdis Otello og Hermann i Tjajkovskijs Spar Dame. Stig Fogh Andersen er en af verdens mest efterspurgte Wagner-sangere. Han har sunget hovedparten af Wagners store tenorpartier på de største operahuse i byer som New York, Zürich, Berlin, München, Houston, Mannheim, London, Tokyo, Köln, Helsingfors, London, Buenos Aires, Torino, Amsterdam, Chicago og Berlin. Han har desuden sunget Florestan ved festspillene i Bregenz samt i Århus, Zürich og München, tenorpartiet i Mahlers Das Lied von der Erde i Edinburgh og medvirket i Schönbergs Gurrelieder i Tivoli under Marek Janowski. Stig Fogh Andersen har medvirket på adskillige indspilninger bl.a. på EMIs indspilning af Franz Schmidts Das Buch mit sieben Siegeln, Musorgskijs Boris Godunov dirigeret af Dmitrij Kitajenko samt Weyses Sovedrikken og Per Nørgårds Siddharta på Dacapo.