Progettato dall'architetto Robert Cromie, il Prince of Wales Theatre aprì il 27 ottobre 1937. Come molti dei più straordinari teatri di Londra, è un edificio tutelato di interesse storico (Grade II) e ospita circa 1.160 spettatori su due livelli.
Il primo teatro sorto in quest'area fu il Prince's Theatre, progettato da C. J. Phipps. Aprì nel gennaio 1884, ma fu demolito nel 1937 per lasciare il posto all'attuale teatro, più grande. Il 17 giugno 1937 l'attrice Gracie Fields posò la prima pietra dell'edificio attuale. Nel 1963 fu modificata la zona del palcoscenico e il teatro riaprì nella primavera dell'anno seguente.
Tra le produzioni più importanti del Prince of Wales figurano The World of Suzie Wong nel 1959, Funny Girl nel 1966, con Barbra Streisand, Sweet Charity nel 1967 e Guys and Dolls nel 1985. Nel 1989 debuttò qui il musical di Andrew Lloyd Webber Aspects of Love, che rimase in scena per 1.325 repliche, mentre il musical di Barry Manilow Copacabana fu rappresentato per poco più di un anno a partire dal 1994.
Prima che Mamma Mia! si trasferisse qui nel giugno 2004, il teatro fu ampiamente ristrutturato dallo studio di architettura RHWL. Tra i lavori ci fu l'aggiunta di una fila di posti in fondo alla galleria, che aumentò leggermente la capienza, e nel 2004 il teatro fu riaperto dall'allora principe di Galles. Mamma Mia! rimase in scena qui fino al 2012.
The Book of Mormon, il pluripremiato musical di Trey Parker, Matt Stone e Robert Lopez, iniziò le anteprime al Prince of Wales nel febbraio 2013 e debuttò ufficialmente nel marzo dello stesso anno. Oltre dieci anni dopo è ancora in scena qui: è lo spettacolo più longevo nella storia del teatro e uno dei più amati del West End.
Il Prince of Wales Theatre è di proprietà di Delfont Mackintosh Theatres, che lo gestisce.