12 Mart 1903’te New Theatre adıyla kapılarını açan Noel Coward Theatre, açılışını başrolünde tiyatronun kurucusu Charles Wyndham’ın yer aldığı Rosemary yapımıyla gerçekleştirdi. Tiyatronun kaderini belirleyen en önemli anlardan biri ise 1920 yılında Noel Coward’ın ilk oyunu olan ‘I’ll Leave it to You’nun burada sahnelenmesiydi. 1920’li ve 30’lu yıllarda tiyatro, özellikle John Gielgud’ın başrolünde olduğu efsanevi prodüksiyonlar sayesinde pek çok yıldız isme ev sahipliği yaptı. Gielgud; Hamlet’te Jessica Tandy ve genç bir Alec Guinness ile, Romeo ve Juliet’te ise Peggy Ashcroft, Edith Evans ve Laurence Olivier gibi dev isimlerle aynı sahneyi paylaştı. İkinci Dünya Savaşı sırasındaki hava saldırılarında (The Blitz) binaları zarar gören Old Vic ve Sadler’s Wells tiyatro toplulukları, 1950’lerde kendi sahneleri yeniden inşa edilene kadar burayı yuva bellediler. 30 Haziran 1960’ta ise Lionel Bart’ın büyük başarı yakalayan ve 2.618 kez sahnelenen meşhur müzikali Oliver!’ın prömiyeri yine bu sahnede yapıldı. 20. yüzyılın ikinci yarısı tiyatroya daha fazla yıldız getirdi. 1974’te London Assurance ile Judi Dench, Roger Rees ve Donald Sinden; 1981’de Children of a Lesser God ile Trevor Eve; 1994’te ise A Month in the Country ile Helen Mirren ve John Hurt seyirciyle buluştu. Ayrıca Royal Shakespeare Company, Londra trajedi sezonu için bu sahneyi özel olarak kullandı; 2004/05 sezonunda Hamlet, Romeo ve Juliet, Macbeth, Kral Lear ve Hecuba gibi eserler burada hayat buldu. 2005 yılında Delfont Mackintosh Limited tarafından satın alınan mekan, kapsamlı bir restorasyonun ardından Avenue Q müzikalinin Londra prömiyeriyle birlikte 1 Haziran 2006 tarihinde Noel Coward Theatre adıyla yeniden perdelerini açtı.