Nach seinem Abschluss an der University of Vermont und dem Besuch der Columbia University Graduate School in New York, gab Malcolm Stewart sein Broadway-Debüt in 'Dracula' mit Frank Langella. Weitere Broadway-Shows umfassen 'Bedroom Farce' und 'Torch Song Trilogy'. Er hat in zahlreichen Theatern in ganz Amerika aufgetreten, darunter das renommierte Williamstown Theatre Festival, das Center Stage in Baltimore, das American Stage Festival und Portland Stage. Im Jahr 2009 war er der einzige Schauspieler, der in drei Filmen beim Sundance Film Festival 2009 auftrat: Moon (2009) mit Sam Rockwell, Grace (2009), einem psychologischen Thriller, und Helen (2009) mit Ashley Judd. 2018 war er damit beschäftigt, die Netflix-Show A Series of Unfortunate Events zu drehen, und spielte danach Francis DuPont in Riverdale. Derzeit spielt er gerne Dennis Peck in Hallmarks Chesapeake Shores. Er ist verheiratet mit Dr. Thecla Schiphorst, der Direktorin der School of Interactive Arts and Technology an der Simon Fraser University, und stolzer Vater von Kelly Stewart M.D.