ノエル・カワード・シアターは1903年3月12日、「ニュー・シアター」の名で開場し、こけら落とし公演は『Rosemary』でした。主演は、この劇場を建てた俳優・支配人のチャールズ・ウィンダム。1920年には、ノエル・カワードの最初の戯曲『I’ll Leave It to You』がこの劇場で上演されています。 1920～30年代には、主にジョン・ギールグッド主演の伝説的なプロダクションを中心に、多くの名優がこの舞台に立ちました。『ハムレット』ではギールグッドがジェシカ・タンディや若きアレック・ギネスと共演し、『ロミオとジュリエット』ではペギー・アシュクロフト、イーディス・エヴァンス、ローレンス・オリヴィエらと共演しました。 第二次世界大戦中のブリッツ（ロンドン大空襲）では、爆撃で自らの劇場を失ったオールド・ヴィックとサドラーズ・ウェルズの両劇団の拠点となりました。両劇団は、1950年代にそれぞれの劇場が再建されるまでここに留まります。1960年6月30日にはライオネル・バート作『オリバー！』が開幕。大成功を収め、2,618回のロングランとなりました。 20世紀後半も、この劇場にはビッグネームが次々と登場します。例としては、『London Assurance』（1974年）のジュディ・デンチ、ロジャー・リース、ドナルド・シンデン、『Children of a Lesser God』（1981年）のトレヴァー・イヴ、『A Month in the Country』（1994年）のヘレン・ミレンとジョン・ハートなど。さらにロイヤル・シェイクスピア・カンパニー（RSC）は、ロンドン・シーズンの悲劇作品をこの劇場で独占上演し（2004/05シーズンには『ハムレット』『ロミオとジュリエット』『マクベス』『リア王』『ヘカベ』が上演されました）。 2005年にデルフォント・マッキントッシュ・リミテッドが劇場を買収し、大規模改修を経て、2006年6月1日、『アベニューQ』のロンドン初演に合わせて「ノエル・カワード・シアター」として再オープンしました。