プリンス・エドワード・シアターは、当時のプリンス・オブ・ウェールズ（エドワード王子）にちなんで名づけられ、1930年4月3日にミュージカル『Rio Rita』で開場しました。1935年にはキャバレー兼ダンスホールへ改装され、「ロンドン・カジノ（London Casino）」に改称。その名称とプログラムで1941年まで営業を続けましたが、空襲により建物が大きな被害を受け（窓がすべて失われるほどでした）。 1942年には舞台を改修し、新たに「クイーンズベリー・オール・サービスズ・クラブ（Queensbury All Services Club）」として再開。公演はBBCで放送されました。戦後は本来の劇場としての用途へ復帰し、再び「ロンドン・カジノ」の名で運営されます。さらに1954年には同じ建築家が改装を手がけ、映画館「カジノ・シネラマ・シアター（Casino Cinerama Theatre）」へと転用されました。 開館から20年後、バーナード・デルフォントが建物を取得し（その過程で新しいスクリーンも導入）。しかしカジノ・シネラマ・シアターとしての期間は長くは続かず、数年後の1978年に劇場へ再転換され、元の名称に戻りました。 劇場はほどなく人気ミュージカルの拠点となり、1980〜90年代には『Evita』（世界初演であり、改装後劇場のこけら落とし公演）、『Chess』、『Anything Goes』、『Children of Eden』、『Some Like It Hot』、『Crazy for You』などが話題を集めました。21世紀に入ってもミュージカルの存在感は続いており、たとえば『マンマ・ミーア！』の5年ロングランや『メリー・ポピンズ』の4年ロングランなどが挙げられます。