Noël Coward Theatre slog dørene op den 12. marts 1903 under navnet The New Theatre med åbningsforestillingen 'Rosemary', hvor teatrets grundlægger Charles Wyndham selv stod på scenen. I 1920 dannede teatret ramme om 'I’ll Leave it to You' – det allerførste stykke fra Noël Cowards hånd. I 1920'erne og 30'erne lagde mange store navne vejen forbi, ikke mindst takket være legendariske opsætninger med John Gielgud i spidsen. I 'Hamlet' spillede Gielgud over for Jessica Tandy og en ung Alec Guinness, og i 'Romeo og Julie' delte han scenen med stjerner som Peggy Ashcroft, Edith Evans og Laurence Olivier. Under Blitzen blev teatret et fristed for kompagnierne fra Old Vic og Sadler’s Wells Theatre, der begge mistede deres egne scener i bombardementerne. De blev her frem til 50'erne, hvor deres egne teatre var genopbygget. Den 30. juni 1960 var der premiere på Lionel Barts 'Oliver!', som blev en gigantisk succes med hele 2.618 opførelser. I den sidste halvdel af det 20. århundrede fortsatte de store navne med at strømme til. Det gælder blandt andre 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 har også haft fast base her med deres London-sæsoner af de store tragedier (i 2004/05-sæsonen gjaldt det både 'Hamlet', 'Romeo og Julie', 'Macbeth', 'King Lear' og 'Hecuba'). Delfont Mackintosh Limited overtog teatret i 2005, og efter en omfattende renovering genåbnede det som Noël Coward Theatre den 1. juni 2006 i forbindelse med London-premieren på 'Avenue Q'.