Phoenix Theatre åpnet dørene 24. september 1930. Åpningsforestillingen var Noel Cowards «Private Lives», med en stjernespekket rolleliste bestående av Coward selv, Adrienne Allen, Gertrude Lawrence og en ung Laurence Olivier. Coward vendte senere tilbake til scenen i 1936 med «Tonight at 8:30». I 1948 var teateret vertskap for to nye stykker av Terence Rattigan («Harlequinade» og «The Browning Version»), etterfulgt av nok et gjensyn med Coward i 1952 med «Quadrille». I 1969 ble hans tilknytning til teateret foreviget med en midnattsforestilling til hans ære, og foajebaren fikk navnet «The Noel Coward Bar». Teateret opplevde stor suksess i 1968 med musikalversjonen av «The Canterbury Tales», som spilte nesten 2 000 forestillinger, og igjen i 1978 med Tom Stoppards «Night and Day», som gikk over to år. Musikalene satte sitt preg på 1980-tallet med oppsetninger som «The Biograph Girl», «The Baker’s Wife» og «Into the Woods». Den mest kjente langtraveren i teaterets historie er imidlertid Willy Russells «Blood Brothers». Etter å ha flyttet fra Albery Theatre i 1991, ble forestillingen værende på plakaten i hele 21 år. I 2013 var teateret hjemsted for den originale West End-oppsetningen av musikalen «Once».