Prince Edward, designad av Edward A. Stone mannen bakom den intilliggande Piccadilly theatre öppnade den 3:e april 1930, och är en kulturminnesmärkt byggnad.
Lokalen byggdes för att kunna användas för olika typer av föreställningar som musikaler, revyer och filmer. Den första föreställningen på teatern var en musikalkomedi som hette Rio Rita, som inte lyckades locka någon publik. Den 2:a april 1936 öppnade teatern igen som The London Casino, en cabaret-restaurang som snart blev ökänd för sina överdådiga scenshower.
Under andra världskriget användes lokalerna som en klubb för soldater, The Queensbury All Services Club, som underhöll trupperna med storstjärnor som Glenn Miller och Vera Lynn. En omgång av musikaler och revyer återkom hastigt 1949, men 1954 byggdes den om igen för visning av de modernaste Cineramafilmerna.
1978, året när musikalen Evita hade premiär och spelades i nästan åtta år, återtog teatern sitt ursprungliga namn, The Prince Edward. Den gav Chess och Broadways återupplivade produktion av Cole Porter’s Anything Goes, följt av tre ganska kortlivade musikaler: Some Like It Hot, Children of Eden och The Hunting of the Snark.
I slutet av 1992 och början av 1993 genomgick teatern en större renovering, och öppnade åter den 18:e februari 1993 med Broadwayproduktionen av den omarbetade Gershwinmusikalen Crazy For You. Teatern blev hemmascen för originaluppsättningen av Mamma Mia! 1999, som spelades i fem oförglömliga år. Efter att Mamma Mia! flyttade till Prince of Wales theatre, gick musikalen Mary Poppins från 2004 till 2008. Därefter kom askungesagan av Frankie Valli och the Four Seasons, succémusikalen Jersey Boys.
2014 återkom Miss Saigon till West End och till teatern. Den går fortfarande.