Das Noel Coward Theatre eröffnete am 12. März 1903 unter dem Namen New Theatre – mit der Uraufführung von Rosemary. In der Produktion spielte auch der Erbauer des Hauses, Charles Wyndham. 1920 wurde hier I’ll Leave it to You gezeigt, Noel Cowards erstes Stück. In den 1920er- und 1930er-Jahren gaben sich zahlreiche grosse Namen die Klinke in die Hand – nicht zuletzt dank legendärer Inszenierungen mit John Gielgud. In Hamlet stand Gielgud an der Seite von Jessica Tandy und einem jungen Alec Guinness auf der Bühne; in Romeo and Juliet spielte er mit Peggy Ashcroft, Edith Evans und Laurence Olivier. Während des Blitz wurde das Haus zur Spielstätte der Old Vic und der Sadler’s Wells Theatre Companies, die beide ihre eigenen Theater durch Bombenangriffe verloren hatten. Sie blieben, bis ihre Häuser in den 1950er-Jahren wieder aufgebaut waren. Am 30. Juni 1960 feierte Lionel Barts Oliver! Premiere – ein grosser Erfolg mit 2.618 Vorstellungen. Auch die zweite Hälfte des 20. Jahrhunderts brachte weitere bekannte Namen ins Noel Coward Theatre: etwa Judi Dench, Roger Rees und Donald Sinden in London Assurance (1974), Trevor Eve in Children of a Lesser God (1981) sowie Helen Mirren und John Hurt in A Month in the Country (1994). Die Royal Shakespeare Company hielt hier exklusive Aufführungsrechte für ihre London Season of tragedies (in der Spielzeit 2004/05 standen Hamlet, Romeo and Juliet, Macbeth, King Lear und Hecuba auf dem Spielplan). Delfont Mackintosh Limited erwarb das Theater 2005 und eröffnete es nach einer umfassenden Renovierung am 1. Juni 2006 als Noel Coward Theatre wieder – pünktlich zur London-Premiere von Avenue Q.