Conçu par l'architecte Edward A. Stone, à qui l'on doit aussi le Piccadilly Theatre tout proche, le Prince Edward Theatre a ouvert ses portes le 3 avril 1930. Ce bâtiment classé (Grade II) accueille environ 1 700 spectateurs sur trois niveaux.
La salle a été construite comme un lieu polyvalent pour les comédies musicales, les revues et le cinéma. La première production fut la comédie musicale Rio Rita, qui ne parvint pas à séduire le public. En 1936, le théâtre rouvrit sous le nom de London Casino, un cabaret-restaurant qui devint vite célèbre pour ses spectacles somptueux.
Pendant la Seconde Guerre mondiale, le bâtiment servit de club pour les militaires, le Queensberry All Services Club, où les troupes étaient diverties par les vedettes de l'époque comme Vera Lynn. Les comédies musicales et les revues firent un bref retour après la guerre, mais en 1954 le bâtiment fut de nouveau transformé pour projeter les films en Cinerama, une technologie alors de pointe.
En 1978, le théâtre retrouva son nom d'origine, le Prince Edward, et cette même année Evita d'Andrew Lloyd Webber et Tim Rice y entama une série de près de huit ans. Le théâtre accueillit ensuite Chess et la reprise de Broadway d'Anything Goes de Cole Porter, puis trois comédies musicales plus éphémères : Children of Eden, The Hunting of the Snark et Some Like It Hot.
Après une importante rénovation en 1992 et 1993, le théâtre rouvrit avec la comédie musicale de Gershwin Crazy for You. En 1999, il devint le foyer de la production originale de Mamma Mia!, qui s'y joua pendant cinq ans avant de déménager au Prince of Wales Theatre. La comédie musicale Mary Poppins y fut ensuite à l'affiche de 2004 à 2008, suivie du grand succès consacré à Frankie Valli et aux Four Seasons, Jersey Boys.
En 2014, le théâtre accueillit le retour de Miss Saigon dans le West End. Aladdin de Disney y fut créé en juin 2016 et resta à l'affiche jusqu'en août 2019, puis Mary Poppins revint dans une nouvelle production de 2019 à janvier 2023. En 2024, MJ The Musical, consacré à Michael Jackson, a débuté au Prince Edward et a remporté en 2025 l'Olivier Award (la plus haute récompense du théâtre britannique) de la meilleure chorégraphie.
Le Prince Edward Theatre appartient à Delfont Mackintosh Theatres, qui l'exploite.