Noël Coward Theatre åpnet dørene 12. mars 1903 under navnet New Theatre, med en lanseringsforestilling av «Rosemary» hvor teaterets grunnlegger, Charles Wyndham, selv spilte hovedrollen. I 1920 satte teateret opp «I’ll Leave it to You», det aller første stykket skrevet av Noël Coward. Utover 1920- og 30-tallet gjestet mange av tidens største stjerner scenen, mye takket være legendariske oppsetninger med John Gielgud i spissen. I «Hamlet» spilte Gielgud mot Jessica Tandy og en ung Alec Guinness, og i «Romeo og Julie» sto han på scenen sammen med storheter som Peggy Ashcroft, Edith Evans og Laurence Olivier. Under blitzen ble teateret det midlertidige hjemmet til selskapene fra Old Vic og Sadler’s Wells, da begge deres egne teatre ble ødelagt i bombingen. De ble værende her helt frem til scenene deres ble gjenoppbygd på 50-tallet. Den 30. juni 1960 var det premiere på Lionel Barts «Oliver!», som ble en formidabel suksess med hele 2 618 forestillinger. Siste halvdel av det 20. århundre brakte enda flere store navn til teateret. Her kan vi nevne Judi Dench, Roger Rees og Donald Sinden i «London Assurance» (1974), Trevor Eve i «Children of a Lesser God» (1981), samt Helen Mirren og John Hurt i «A Month in the Country» (1994). Royal Shakespeare Company hadde også eksklusive rettigheter til å spille sine London-sesonger med tragedier her (i 2004/05-sesongen ble både «Hamlet», «Romeo og Julie», «Macbeth», «King Lear» og «Hecuba» satt opp). Delfont Mackintosh Limited kjøpte teateret i 2005. Etter en omfattende totalrenovering gjenåpnet det under navnet Noël Coward Theatre den 1. juni 2006, i forbindelse med London-premieren på musikalen «Avenue Q».