Stewart debuterte i 1954 som La Roche i den amerikanske premieren av Richard Strauss , og fortsatte med å synge ved New York City Opera og Lyric Opera of Chicago.