Conocido por interpretar a Harry Solomon en la popular comedia 3rd Rock from the Sun.
[2] En 1996, fue estrenada la comedia 3rd Rock from the Sun, que se prolongó durante seis temporadas.
En el programa, Stewart se destacó por su talento para la comedia física y su característica principal de "entrecerrar los ojos".
Los principales créditos cinematográficos de Stewart incluyen su debut en el cine en Stargate (1994) como el teniente Ferretti, seguido por Leaving Las Vegas (1995), The Poison Tasters (1995), Magic Island (1995), Glory Daze (1996), McHale's Navy (1997), Love Stinks!
(1999), Clockstoppers (2002) como Earl Doppler y Wedding Daze como Nathan Bennett IV.