In den Jahren 1992, 1995, 2000, 2002, 2010 und 2016 wurde Mark Henderson mit dem Laurence Olivier Award in der Kategorie „Lighting Design“ ausgezeichnet, erhielt 2006 einen Tony Award, 2013 und 2015 den WhatsOnStage Award und 2000 auch den Welsh BAFTA Award. Er schuf unzählige Lichtdesigns für alle großen Theater, Opernhäuser und Tanzcompagnien Großbritanniens ebenso wie für über 50 West-End-Produktionen, wie Chitty Chitty Bang Bang, The Iceman Cometh, The Judas Kiss, Copenhagen, Democracy, Hamlet und The Real Thing sowie die West-End-Shows The Sound of Music, Our House, Up for Grabs und Grease, die jeweils auch auf UK-Tournee zu erleben waren, sowie die Großbritannientournee der West Side Story. Weitere Produktionen waren Spend Spend Spend!, Neville’s Island, Follies, Passion, Enron, All My Sons, The Rise and Fall of Little Voice, Sweeney Todd: the Demon Barber of Fleet Street, The Bodyguard, Gipsy, American Buffalo, Funny Girl, Indiscretions, Don Juan in Soho, Forty Years On, Lady Day at Emerson’s Bar and Grill, Les Lisaisons Dangereuses, Sunset Boulevard, Sweet Bird of Youth, The Girl From the North County, Imperium I & II, Young Marx, Fanny and Alexander, Present Laughter und Flowers for Mrs Harris.

Für das National Theatre verantwortete er das Lichtdesign für Racing Demon, Les Parents Terribles sowie Cat on a Hot Tin Roof, die sämtlich auch am Broadway zu sehen waren sowie All My Sons, Mourning Becomes Electra, The History Boys, The Habit of Art, Emperor and Galilean, One Man, Two Guvnors und Hard Problem.

Mark Henderson war bereits an der English National Opera, der Royal Opera, der Welsh National Opera, der Opera North sowie der Glyndebourne Festival Opera tätig. Zudem arbeitete er für verschiedene Tanzcompagnien, darunter das London Contemporary Dance Theatre, das Royal Ballet, das Scottish Ballet, das Northern Ballet, das Sadler’s Wells Royal Ballet sowie die Rambert Dance Company. Darüber hinaus schuf er das Lichtdesign für Kate Bushs Live-Show Before the Dawn.