Realizzato su progetto dell'architetto Edward A. Stone, lo stesso del vicino Piccadilly theatre, il Prince Edward aprì i battenti il 3 aprile 1930 ed è un edificio di interesse storico culturale.
L'edificio fu costruito con caratteristiche multifunzionali, come luogo adatto a ospitare musical, spettacoli di rivista e cinematografici. La prima produzione teatrale fu una commedia musicale, Rio Rita, un vero e proprio fiasco di pubblico. Il 2 aprile 1936, il teatro riaprì con il nome di London Casino, un ristorante-cabaret, la cui fama come sede di spettacoli sontuosi venne immediatamente diffondendosi.
Nel corso della seconda guerra mondiale il sito venne utilizzato come club per militari, il Queensbury All Services Club, che mise in scena spettacoli per intrattenere i soldati con stelle quali Glen Miller e Vera Lynn. Nel 1949 si aprì una nuova, breve stagione dedicata ai musical e alla rivista ma, nel 1954, l'edificio fu modificato di nuovo per la proiezione d'avanguardia dei film in Cinerama.
Nel 1978, anno in cui il musical Evita inaugurò una presenza ininterrotta sulle scene di quasi otto anni, il teatro tornò alla sua denominazione originaria, Prince Edward. Ospitò Chess e il revival della produzione di Broadway di Cole Porter Anything Goes, seguiti da tre musical che ebbero vita piuttosto breve: Some Like It Hot, Children of Eden e The Hunting of the Snark.
A cavallo tra la fine del 1992 e l'inizio del 1993 il teatro fu sottoposto a profondi lavori di ristrutturazione, riaprendo i battenti il 18 febbraio 1993 con la produzione rielaborata del musical di Broadway Crazy for You, di Gershwin. Nel 1999 il teatro divenne sede della produzione originale di Mamma Mia!, che rimase sulle scene per cinque leggendari anni. Al posto di Mamma Mia!, trasferito al teatro Prince of Wales, il musical Mary Poppins è rimasto in cartellone dal 2004 al 2008. Subito dopo è stata la volta della storia dell'ascesa dalla povertà al firmamento musicale di Frankie Valli e i Four Seasons, il musical di successo Jersey Boys.
Il 2014 è stato l'anno che ha visto il teatro ospitare il ritorno di Miss Saigon nel West End. Lo spettacolo è tuttora in cartellone.