Stewart debuterte i Metropolitan Opera som Ford i Verdis i 1966. I løpet av det neste tiåret figurerte han i mange scene og kringkastede forestillinger som Mets ledende Wagner-baryton (Wotan / vandreren, Hans Sachs i , Kurwenal i , Amfortas , Wolfram, hollenderen, Gunther). Han sang også en rekke andre roller: Golaud, Jochanaan i , Orest i , Iago i Verdis , Balstrode i , de fire skurkene i , samt Mozarts Almaviva og Don Giovanni. Han kom tilbake til huset hvert år frem til 1976, deretter mindre regelmessig, men fortsatt ofte deretter; Met-databasen viser hans siste sesong med huset som 1993–94.