Das Prince Edward Theatre, benannt nach dem damaligen Prince of Wales, eröffnete am 3. April 1930 mit dem Musical „Rio Rita“. 1935 wurde das Haus zu einem Cabaret- und Tanzlokal umgebaut und in London Casino umbenannt. Unter diesem Namen und mit entsprechendem Programm lief der Betrieb bis 1941 weiter, als ein Luftangriff das Gebäude schwer beschädigte (unter anderem wurden sämtliche Fenster zerstört). 1942 eröffnete es nach baulichen Veränderungen und unter einem neuen Namen wieder: als Queensbury All Services Club, dessen Shows von der BBC übertragen wurden. Nach dem Krieg kehrte das Gebäude zu seiner ursprünglichen Nutzung als Theater zurück – erneut unter dem Namen London Casino. Dieselben Architekten bauten es später 1954 zu einem Kino um (dem Casino Cinerama Theatre). Nach 20 Jahren Betrieb übernahm Bernard Delfont das Gebäude und ließ dabei auch eine neue Leinwand installieren. Doch das Casino Cinerama Theatre bestand nur noch wenige Jahre und wurde 1978 wieder in ein Theater zurückverwandelt – mit seinem ursprünglichen Namen. Schnell entwickelte sich das Haus zur Heimat populärer Musicals: Produktionen wie „Evita“ (Weltpremiere und zugleich die Eröffnungsvorstellung des renovierten Theaters), „Chess“, „Anything Goes“, „Children of Eden“, „Some Like It Hot“ und „Crazy for You“ waren in den 1980er- und 1990er-Jahren Publikumslieblinge. Auch im 21. Jahrhundert blieb das Musical fest verankert. Beispiele sind die fünfjährige Laufzeit von „Mamma Mia!“ sowie die vierjährige Laufzeit von „Mary Poppins“.