Mark Henderson wurde 1992, 1995, 2000, 2002, 2010 und 2016 mit dem Olivier Award in der Kategorie „Best Lighting Design”, 2013 und 2015 mit dem  WhatsOnStage Award für „Best Lighting Designer“, 2006 mit dem Tony Award für „Best Lighting Design of a Play” sowie 2000 mit dem Welsh BAFTA Award ausgezeichnet. Zu seinen Theaterarbeiten zählen u.a. CHITTY CHITTY BANG BANG (London Palladium und Hilton/Broadway), THE ICEMAN COMETH (Almeida Theatre), THE JUDAS KISS (Almeida Theatre und Broadhurst Theatre/Broadway), COPENHAGEN (National Theatre, Duchess Theatre, Theatre Royal, Broadway und Chichester Festival Theatre), DEMOCRACY (National Theatre, Wyndham’s Theatre und Brooks Atkinson Theatre/Broadway), HAMLET (Almeida Theatre und Belasco Theatre/Broadway), THE REAL THING (Donmar Warehouse und Ethel Barrymore Theatre/Broadway), THE SOUND OF MUSIC (London Palladium, UK-Tour und Prince of Wales Theatre/Toronto), OUR HOUSE (Cambridge Theatre und UK-Tour), UP FOR GRABS (Wyndham’s Theatre), GREASE (Piccadilly Theatre, UK- und weltweite Tour), WEST SIDE STORY (Prince Edward Theatre und UK-Tour), SPEND SPEND SPEND (Piccadilly Theatre), NEVILLE’S ISLAND (Apollo Theatre), FOLLIES (Shaftesbury Theatre), PASSION (Duke of York’s Theatre und UK-Tour), ENRON (Minerva Theatre/Chichester, Royal Court Theatre sowie Noël Coward Theatre und Broadhurst Theatre/Broadway), ALL MY SONS (National Theatre), THE RISE AND FALL OF LITTLE VOICE (Vaudeville Theatre), SWEENEY TODD (Chichester Crucible Theatre und Adelphi Theatre – WhatsOnStage Award für „Best Lighting Designer“), AMERICAN BUFFALO (Wyndham’s Theatre), THE BODYGUARD (Adelphi Theatre und UK-Tour), GYPSY (Chichester Festival Theatre und Savoy Theatre – Olivier Award für „Best Lighting Design“), FUNNY GIRL (Menier Chocolate Factory, Savoy Theatre und UK-Tour), RACING DEMON (National Theatre und Vivian Beaumont  
Theatre/Broadway), LES PARENTS TERRIBLES (National Theatre), INDISCRETIONS (Ethel Barrymore Theatre/Broadway), CAT ON A HOT TIN ROOF (National Theatre
und Eugene O’Neill Theatre/Broadway) sowie MOURNING BECOMES ELECTRA, THE HISTORY BOYS, THE HABIT OF ART, EMPEROR AND GALILEAN, THE HARD  
PROBLEM und ONE MAN, TWO GUVNORS (National Theatre), DON JUAN IN SOHO (Wyndham’s Theatre), FORTY YEARS ON (Chichester Festival Theatre), LADY DAY
AT EMERSON’S BAR & GRILL (Wyndham’s Theatre), LES LIAISONS DANGEREUSES (Donmar Warehouse und Broadway), SUNSET BOULEVARD (London Coliseum),
SWEET BIRD OF YOUTH (Chichester Festival Theatre), THE GIRL FROM THE NORTH COUNTY (The Old Vic), IMPERIUM I. & II. (Royal Shakespeare Company und Gieguld Theatre), YOUNG MARX (The Bridge Theatre), FANNY AND ALEXANDER (The Old Vic), PRESENT LAUGHTER und FLOWERS FOR MRS. HARRIS (Chichester Festival Theatre). Daneben war Mark Henderson auch für folgende Opernhäuser tätig: English National Opera, The Royal Opera House, Welsh National Opera, Opera North und Glyndebourne Festival Opera. Zudem arbeitete er für verschiedene Tanzkompanien, 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 die Show KATE BUSH LIVE: BEFORE THE DAWN.