Het Noel Coward Theatre opende zijn deuren op 12 maart 1903 onder de naam New Theatre, met 'Rosemary' als openingsvoorstelling. De hoofdrol werd vertolkt door de bouwer van het theater zelf, Charles Wyndham. In 1920 beleefde Noel Coward hier zijn toneelschrijversdebuut met het stuk 'I’ll Leave it to You'. In de jaren 20 en 30 schitterden talloze beroemdheden op dit podium, merendeels dankzij de legendarische producties van John Gielgud. In 'Hamlet' speelde Gielgud samen met Jessica Tandy en een jonge Alec Guinness, terwijl hij in 'Romeo and Juliet' het toneel deelde met grootheden als Peggy Ashcroft, Edith Evans en Laurence Olivier. Tijdens de Blitz vonden de gezelschappen van de Old Vic en Sadler’s Wells een onderkomen in dit theater, nadat hun eigen zalen door bombardementen waren verwoest. Zij bleven hier gevestigd tot de reconstructie van hun eigen theaters in de jaren 50. Op 30 juni 1960 ging de musical 'Oliver!' van Lionel Bart in première; een ongekend succes dat maar liefst 2.618 voorstellingen beleefde. Ook in de tweede helft van de 20e eeuw bleven grote namen het theater opzoeken. Denk aan Judi Dench, Roger Rees en Donald Sinden in 'London Assurance' (1974), Trevor Eve in 'Children of a Lesser God' (1981), en Helen Mirren en John Hurt in 'A Month in the Country' (1994). De Royal Shakespeare Company had er bovendien het exclusieve recht voor hun Londense seizoen vol tragedies (met in het seizoen 2004/05 onder meer 'Hamlet', 'Romeo and Juliet', 'Macbeth' en 'King Lear'). Delfont Mackintosh Limited kocht het theater in 2005. Na een grondige renovatie heropende het op 1 juni 2006 onder de nieuwe naam Noel Coward Theatre, ter gelegenheid van de Londense première van 'Avenue Q'.