Nato il 15 maggio 1948 a Montreal, in Canada, Malcolm Stewart si diploma all'università del Vermont e frequenta in seguito la Columbia University Graduate School a New York; la sua carriera come attore inizia, anche se con ruoli marginali, nel 1984, quando comincia ad apparire sul piccolo schermo con parti diverse in numerose serie televisive (per menzionarne una più vicina ad oggi, dal 2006 al 2008 è sul set di Kyle XY, per un totale di 6 episodi).

La carriera cinematografica
Il debutto a Broadway è invece legato al film Dracula (1979) con Frank Langella; altri film di Broadway in cui ha recitato sono Bedroom Farce e Torch Song Trilogy. Nel 2006 l'attore canadese recita nel film Otto amici da salvare accanto a Paul Walker e Bruce Greenwood.
Il 2009 si rivela essere un anno di particolare importanza per il suo lavoro, collabora infatti con Uwe Boll per la realizzazione del film Rampage, dove interpreta la parte del manager della banca; è poi presente anche sul set di Grace, di Paul Solet e, nello stesso anno, in occasione del prestigioso "Sundance Film Festival" è l'unico attore a comparire in ben tre film: Moon con Sam Rockwell, in cui interpreta la parte del tecnico, Grace, un thriller psicologico in cui prende le vesti di Richard Sohn, e Helen con Ashley Judd, in cui è Wilkins.
Lo ritroveremo nel settembre 2010 in Cats and Dogs: the revenge of Kitty Galore, una commedia di produzione statunitense sulla battaglia tra cani e gatti per il controllo della Terra.

La famiglia
Oltre al cinema, Malcolm Stewart ha il brevetto di pilota; dalla madre Barbara McCallie, che è comparsa in Via col vento, si può però dire che sia stato avviato al mondo dello spettacolo. Il padre, il capitano William Stewart, è invece ricordato per essere stato il primo uomo ad attraversare l'Oceano Atlantico per cento volte nel 1944. Ha una figlia adolescente e la cittadinanza di tre diversi Stati. E' sposato con la dottoressa Thecla Schiphorst.