Imaginé par l’architecte Edward A. Stone, également à l'origine du Piccadilly theatre qui se trouve à proximité, le Prince Edward Theatre a ouvert ses portes le 3 avril 1930 et est un bâtiment de Grade II.
Le théâtre a été construit comme lieu polyvalent pour accueillir des comédies musicales, des spectacles et des films. La première représentation était une comédie musicale appelée Rio Rita, qui n’a pas su séduire le public. Le 2 avril 1936, le théâtre a rouvert sous le nom de London Casino, un restaurant cabaret, par la suite célèbre pour ces spectacles prodigieux.
Au cours de la Seconde Guerre mondiale, les locaux ont été utilisés comme club militaire, le Queensbury All Services Club, qui divertissait les troupes avec des superstars telles que Glenn Miller et Vera Lynn. Une série de comédies musicales et de spectacles ont refait brièvement surface en 1949 mais en 1954, le bâtiment a été transformé à nouveau pour les projections de films ultramodernes Cinerama.
Le théâtre a repris son nom original de Prince Edward en 1978, année au cours de laquelle la comédie musicale Evita a entamé une représentation de presque huit ans. Il a accueilli Chess et la reprise de la production à Broadway de Anything Goes de Cole Porter, suivi par trois comédies musicales plutôt de courte durée : Some Like It Hot (Certains l'aiment chaud), Children of Eden et The Hunting of the Snark (La Chasse au Snark).
De la fin de l’année 1992 jusqu'au début de l’année 1993, le théâtre a été rénové de fond en comble et a rouvert le 18 février 1993 avec une production de Broadway de la comédie musicale retravaillée de Gershwin, Crazy For You. Le théâtre a également hébergé la production originale de Mamma Mia! en 1999, qui a été au programme pendant cinq ans. Une fois que le spectacle Mamma Mia! a été transféré au théâtre Prince of Wales, la comédie musicale Mary Poppins est arrivé et a duré de 2004 à 2008. Vint ensuite l’histoire de l’homme devenu riche de Frankie Valli and the Four Seasons, la comédie musicale à succès Jersey Boys.
En 2014, le théâtre a accueilli le retour de Miss Saigon dans le West End.
Autres théâtres de Londres: Lyceum Theatre | Lyric Theatre | Theatre Royal Drury Lane | Apollo Victoria | Prince of Wales Theatre | Her Majesty's | Novello Theatre | Victoria Palace | Queen's Theatre | Palace Theatre | Ambassadors Theatre | Cambridge Theatre | Prince Edward Theatre | London Palladium