Il Noel Coward Theatre aprì il 12 marzo 1903 con il nome di New Theatre, inaugurando la sua attività con una produzione di Rosemary. Nel cast figurava anche il costruttore del teatro, Charles Wyndham. Nel 1920 il teatro ospitò I’ll Leave it to You, la prima opera teatrale di Noel Coward. Negli anni Venti e Trenta il palcoscenico accolse moltissimi nomi illustri, soprattutto grazie a produzioni leggendarie con John Gielgud protagonista. In Hamlet, Gielgud recitò accanto a Jessica Tandy e a un giovanissimo Alec Guinness; in Romeo and Juliet apparve con Peggy Ashcroft, Edith Evans e Laurence Olivier. Durante il Blitz, il teatro divenne la casa delle compagnie dell’Old Vic e del Sadler’s Wells, che avevano entrambe perso i loro teatri a causa dei bombardamenti. Vi rimasero fino alla ricostruzione delle rispettive sedi negli anni Cinquanta. Il 30 giugno 1960 segnò l’apertura di Oliver! di Lionel Bart, che fu un grande successo e rimase in cartellone per 2.618 repliche. La seconda metà del XX secolo portò altri grandi nomi sul palco. Tra gli esempi: Judi Dench, Roger Rees e Donald Sinden in London Assurance (1974), Trevor Eve in Children of a Lesser God (1981) e Helen Mirren con John Hurt in A Month in the Country (1994). La Royal Shakespeare Company detenne inoltre i diritti esclusivi per presentare qui la sua London Season di tragedie (nella stagione 2004/05: Hamlet, Romeo and Juliet, Macbeth, King Lear e Hecuba). Delfont Mackintosh Limited acquistò il teatro nel 2005 e, dopo un importante intervento di ristrutturazione, lo riaprì come Noel Coward Theatre il 1° giugno 2006, in occasione della prima londinese di Avenue Q.