Diseñado por el arquitecto Edward A. Stone, autor del vecino Piccadilly theatre, el Prince Edward abrió sus puertas el 3 de abril de 1930 y es un edificio protegido de Grado II.
El local fue diseñado como un lugar multiuso para acoger musicales, revistas y películas. La primera producción del teatro fue una comedia musical llamada Rio Rita, que no consiguió atraer al público. El 2 de abril de 1936, el teatro se reinauguró con el nombre de The London Casino, un restaurante-cabaret que pronto se hizo famoso por sus espléndidos espectáculos.
Durante la II Guerra Mundial, se utilizaron sus instalaciones como club para militares, The Queensbury All Services Club, que entretuvo a las tropas con súper estrellas como Glen Miller y Vera Lynn. En 1940 volvió a producir una sucesión de musicales y revistas, pero en 1954 el edificio se convirtió de nuevo en cine y proyectó las vanguardistas películas en Cinerama.
En 1978, el año en que el musical Evita inició una carrera de casi ocho años en su escenario, el teatro recuperó su nombre original, The Prince Edward. Acogió Chess y la reposición de Broadway de Cole Porter, Anything Goes, seguida de tres musicales bastante efímeros: Some Like It Hot (Con faldas y a lo loco), Children of Eden y The Hunting of the Snark (La caza del Snark).
Desde finales de 1992 a comienzos de 1993, el local sufrió una remodelación importante, y abrió de nuevo sus puertas en febrero de 1933 con la producción de Broadway de la revisión musical de Gershwin, Crazy For You. El teatro se convirtió en el hogar de la original producción de Mamma Mia! en 1999 y se mantuvo en cartelera durante cinco legendarios años. Después de que Mamma Mia! se trasladara al teatro Prince of Wales se representó el musical Mary Poppins desde 2004 hasta 2008. A continuación acogió la historia de pobres y ricos de Frankie Valli y the Four Seasons, el éxito musical Jersey Boys.