Divadlo Noëla Cowarda bylo otevřeno 12. března 1903 pod názvem New Theatre a jeho inauguračním představením byla hra Rosemary, v níž zazářil samotný stavitel divadla Charles Wyndham. V roce 1920 se zde uváděla inscenace I’ll Leave it to You – vůbec první hra Noëla Cowarda. Ve 20. a 30. letech minulého století poctila prkna tohoto divadla řada slavných jmen, a to především díky legendárním produkcím s Johnem Gielgudem. V Hamletovi se Gielgud objevil po boku Jessicy Tandy a mladého Aleca Guinnesse, zatímco v Romeovi a Julii stanul na pódiu s Peggy Ashcroft, Edith Evans a Laurencem Olivierem. Během náletů za druhé světové války se divadlo stalo útočištěm souborů Old Vic a Sadler’s Well Theatre, které v důsledku bombardování přišly o své vlastní scény. Působily zde až do 50. let, než byly jejich domovské budovy zrekonstruovány. Dne 30. června 1960 zde měl premiéru muzikál Oliver! Lionela Barta, který zaznamenal obrovský úspěch a dočkal se celkem 2 618 repríz. Druhá polovina 20. století přivedla do divadla další velká jména. Za zmínku stojí například Judi Dench, Roger Rees a Donald Sinden ve hře London Assurance (1974), Trevor Eve v Children of a Lesser God (1981) nebo Helen Mirren a John Hurt v inscenaci A Month in the Country (1994). Royal Shakespeare Company zde měla výhradní práva na uvádění svých londýnských sezón tragédií (sezóna 2004/05 nabídla Hamleta, Romea a Julii, Macbetha, Krále Leara a Hecubu). V roce 2005 divadlo zakoupila společnost Delfont Mackintosh Limited a po rozsáhlé rekonstrukci jej 1. června 2006 znovu otevřela pod názvem Noel Coward Theatre při příležitosti londýnské premiéry muzikálu Avenue Q.