Stuart trained at Guildhall School of Music & Drama. Theatre works include productions in the West End and National Theatre. Film and television work includes Jeeves and Wooster, Oklahoma, The Merchant of Venice, Glastonbury, Chained, Icarus, Later with Jools Holland and The Hootenanny. Stuart has worked extensively in popular music with artists Bruce Springsteen, Pet Shop Boys, The Corrs, Suede, The Strypes, Coldcut, Right Said Fred, Elton John, and more.
His book Blood Guts Sex and Death was published in 2002.