El Prince Edward Theatre, bautizado en honor al entonces Príncipe de Gales, abrió sus puertas el 3 de abril de 1930 con el musical *Rio Rita*. En 1935, el teatro se reconvirtió en cabaret y sala de baile y pasó a llamarse London Casino. Continuó bajo ese nombre y con esa programación hasta 1941, cuando un bombardeo aéreo dañó gravemente el edificio (incluida la destrucción de todas sus ventanas).
Reabrió en 1942 con modificaciones en el escenario y un nuevo nombre: el Queensbury All Services Club, con espectáculos que se emitían en la BBC. Tras la guerra, se restauró para volver a su uso teatral original, de nuevo con el nombre de London Casino. Los mismos arquitectos lo convertirían más tarde en un cine (el Casino Cinerama Theatre) en 1954.
Tras 20 años de funcionamiento, Bernard Delfont adquirió el edificio (e instaló una nueva pantalla durante el proceso). Sin embargo, el Casino Cinerama Theatre solo duraría unos pocos años más y, en 1978, se reconvirtió de nuevo en teatro (recuperando su nombre original).
El teatro se consolidó rápidamente como sede de grandes musicales, con producciones como *Evita* (estreno mundial y primera función del teatro tras su renovación), *Chess*, *Anything Goes*, *Children of Eden*, *Some Like It Hot* y *Crazy for You*, que gozaron de gran popularidad en las décadas de 1980 y 1990. El siglo XXI ha mantenido esa presencia musical en el recinto, con hitos como los cinco años en cartel de *Mamma Mia!* y los cuatro años de *Mary Poppins*.