O Noel Coward Theatre abriu portas a 12 de março de 1903, com o nome de New Theatre, e com a produção inaugural Rosemary. O espetáculo tinha como protagonista Charles Wyndham, o empresário responsável pela construção do teatro. Em 1920, o teatro acolheu I’ll Leave it to You, a primeira peça de Noel Coward. Muitos nomes de peso passariam pelo palco nas décadas de 1920 e 1930, em grande parte graças a produções lendárias protagonizadas por John Gielgud. Em Hamlet, Gielgud contracenou com Jessica Tandy e um jovem Alec Guinness; e, em Romeo and Juliet, partilhou a cena com Peggy Ashcroft, Edith Evans e Laurence Olivier. Durante a Blitz, o teatro tornou-se a casa das companhias do Old Vic e do Sadler’s Wells, que ambas perderam os seus teatros nos bombardeamentos. Permaneceriam ali até que as suas casas fossem reconstruídas nos anos 50. A 30 de junho de 1960 estreou Oliver!, de Lionel Bart, que foi um enorme sucesso e ficou em cena por 2.618 representações. A segunda metade do século XX traria ainda mais grandes nomes ao teatro. Entre os exemplos, contam-se Judi Dench, Roger Rees e Donald Sinden em London Assurance (1974), Trevor Eve em Children of a Lesser God (1981), e Helen Mirren e John Hurt em A Month in the Country (1994). A Royal Shakespeare Company deteve direitos exclusivos para apresentar ali a sua London Season de tragédias (na temporada de 2004/05, esteve em cartaz com Hamlet, Romeo and Juliet, Macbeth, King Lear e Hecuba). A Delfont Mackintosh Limited adquiriu o teatro em 2005 e, após uma grande remodelação, reabriu-o como Noel Coward Theatre a 1 de junho de 2006, para a estreia londrina de Avenue Q.