Prince Edward er tegnet af Edward A. Stone, manden der også står bag det nærliggende Piccadilly theatre, og åbnede d. 3. april 1930. Teateret er anført på den engelske liste over bygninger af særlig arkitektonisk eller historisk art.
Spillestedet blev bygget som et multikulturelt sted til musicaler, revyer og film. Den første produktion på teateret var en musicalkomedie der hed Rio Rita, der blev en total fiasko. Den 2. april i 1936 genåbnede teateret som The London Casino, en kabaretrestaurant, der hurtigt blev berygtet for de overdådige sceneshows.
I løbet af Anden Verdenskrig blev stedet brugt som en klub for militærpersoner, The Queensbury All Services Club, hvor tropperne blev underholdt af superstjerner som Glenn Miller og Vera Lynn. En håndfuld musicaler og revyer vendte kort tilbage til stedet i 1949, men i 1954 blev bygningen endnu en gang omdannet, denne gang så det kunne bruges til visning af de topmoderne Cinerama-film.
I 1978, skiftede teateret tilbage til sit oprindelige navn, og havde premiere på musicalen Evita, der kørte i næsten otte år. Det lagde endvidere hus til Chess samt Broadway-genopsætningen af Cole Porters Anything Goes, efterfulgt af tre temmelig kortvarige musicaler: Some Like It Hot, Children of Eden og The Hunting of The Snark.
Fra slutningen af 1992 til begyndelsen af 1993 gennemgik spillestedet en omfattende renovering og det genåbnede d. 18. februar 1993 med Broadway-opsætningen af den omarbejdede Gershwin-musical Crazy For You. Teateret blev hjem for den oprindelige opsætning af Mamma Mia! i 1999, der kørte i fem legendariske år. Da Mamma Mia! rykkede til Prince of Wales-teateret, lagde Prince Edward Theatre scene til musicalen Mary Poppins, der kørte fra 2004 til 2008. Herefter kom hitmusicalenJersey Boys.
I 2014 var teateret vært for Miss Saigon genkomst til West End. Den kører stadig.