Adını o dönemdeki Galler Prensi'nden alan Prince Edward Theatre, kapılarını ilk kez 3 Nisan 1930'da Rio Rita müzikaliyle açtı. 1935 yılında kabare ve dans salonuna dönüştürülen mekan, London Casino adını aldı. 1941 yılındaki bir hava saldırısında ağır hasar alana ve tüm pencereleri paramparça olana dek bu isimle hizmet vermeye devam etti. Restorasyon çalışmalarının ardından 1942'de, Queensbury All Services Club adıyla ve sahnede yapılan değişikliklerle yeniden açıldı; buradaki gösteriler BBC üzerinden yayınlanıyordu. Savaşın sona ermesiyle birlikte mekan, asıl işlevi olan tiyatroya geri döndü ve yeniden London Casino ismini aldı. Binanın orijinal mimarları, 1954 yılında yapıyı bu kez bir sinemaya (Casino Cinerama Theatre) dönüştürdü. 20 yıllık sinema serüveninin ardından Bernard Delfont binayı devraldı ve yapıya yeni bir perde ekletti. Ancak Casino Cinerama Theatre bu haliyle sadece birkaç yıl daha devam edebildi ve 1978 yılında nihayet orijinal adına kavuşarak yeniden tiyatro binasına dönüştürüldü. Tiyatro, kısa sürede popüler müzikallerin adresi haline geldi. 80'li ve 90'lı yıllarda, yenilenen tiyatronun açılış gösterisi olan ve dünya prömiyerini burada yapan Evita'nın yanı sıra Chess, Anything Goes, Children of Eden, Some Like it Hot ve Crazy for You gibi yapımlar büyük ilgi gördü. 21. yüzyılda da müzikal geleneğini sürdüren tiyatro, 5 yıl aralıksız sahnelenen Mamma Mia! ve 4 yıl boyunca kapalı gişe oynayan Mary Poppins gibi dev prodüksiyonlara ev sahipliği yaptı.