Prince Edward Theatre, opkaldt efter den daværende prins af Wales, slog første gang dørene op den 3. april 1930 med musicalen Rio Rita. I 1935 gennemgik teatret en forvandling til cabaret og dansested under navnet London Casino. Stedet fortsatte i denne form indtil 1941, hvor bygningen blev alvorligt beskadiget under et luftangreb, der blandt andet blæste samtlige vinduer ud. I 1942 genåbnede bygningen efter en række ombygninger – nu som Queensbury All Services Club, hvorfra forestillingerne blev transmitteret direkte på BBC. Efter krigen vendte bygningen tilbage til sine teatralske rødder, igen som London Casino, før de oprindelige arkitekter i 1954 omdannede det til en biograf under navnet Casino Cinerama Theatre. Efter 20 års drift blev bygningen opkøbt af Bernard Delfont, som installerede et nyt lærred, men biograf-æraen lakkede mod enden. I 1978 blev bygningen ført tilbage til sin oprindelige funktion som teater og fik sit fødselsnavn, Prince Edward Theatre, tilbage. Teatret blev hurtigt et fast holdepunkt for store musicals. 80'erne og 90'erne bød på succeser som verdenspremieren på Evita (der markerede genåbningen), Chess, Anything Goes, Children of Eden, Some Like it Hot og Crazy for You. Det 21. århundrede har fortsat den stærke musicaltradition med hits som Mamma Mia!, der spillede i fem år, samt Mary Poppins, der huserede på scenen i fire år.