Kariyeri boyunca 60 yılı aşkın süre sahne ve beyaz perdede önemli roller üstlenen Stewart, Royal Shakespeare Company'de de yer aldı. 'Star Trek' ve 'X-Men' gibi yapımlarla geniş bir hayran kitlesi edindi ve bu projeler, onun kariyerinde dönüm noktası oldu.