I 1884 åpnet Prince’s Theatre dørene med en nyoppsetning av The Palace of Truth. Selv om forestillingene Breaking a Butterfly og The School for Scandal gjorde det tålelig bra, var det tegneserieoperaen Dorothy som virkelig knuste datidens publikumsrekorder og satte teateret på kartet. Dorothy ble faktisk en så stor suksess at overskuddet ble brukt til å finansiere byggingen av Lyric Theatre.
Teateret ble senere omdøpt til Prince of Wales Theatre, etter den fremtidige Edward VIII, og fortsatte sin seiersgang gjennom tidlig 1900-tall. Her kunne publikum oppleve alt fra Miss Hook of Holland (1907) og Alibi (1928) til Ivor Novellos aller første teaterstykke, The Rat (1924), og Encore les Dames (1937). Inntektene fra disse senere suksessene bidro til å finansiere gjenoppbyggingen av teateret etter at det ble revet i 1937.
Det moderniserte teateret slo opp dørene 27. oktober samme år. Det ble raskt et samlingspunkt for kontroverser med sine vågale revyer som ofte holdt det gående til klokken to om natten (blant annet Folies De Can-Can i 1938). Teateret vakte også oppsikt da det viste den britiske premieren på Charlie Chaplins film Diktatoren, noe som endte med at teatereieren fikk en bot.
I etterkrigstiden ble scenen fylt med varieté- og revyshow med store stjerner som Peter Sellers, Bob Hope, Benny Hill, Frankie Howerd og Morecambe and Wise. Teateret vendte tilbake til klassisk drama i 1959 med The World of Susie Wong, som ble spilt hele 832 ganger.
I årene som fulgte har teateret vært hjemsted for en rekke store musikaler, inkludert Funny Girl, Sweet Charity, Aspects of Love, Mamma Mia! og den enorme Broadway-suksessen The Book of Mormon.