Il Phoenix Theatre ha aperto i battenti il 24 settembre 1930. La produzione inaugurale fu Private Lives di Noël Coward, con lo stesso Coward in scena accanto ad Adrienne Allen, Gertrude Lawrence e un giovanissimo Laurence Olivier. Coward tornò nel 1936 con Tonight at 8:30. Nel 1948 il teatro ospitò due nuove opere di Terence Rattigan (Harlequinade e The Browning Version), seguite da un ulteriore ritorno di Coward (Quadrille, nel 1952). In seguito, nel 1969, gli fu reso omaggio con una matinée di mezzanotte e con la ridenominazione del bar del foyer in Noel Coward Bar. Il teatro conobbe un grande successo nel 1968 con una versione musical di The Canterbury Tales, in cartellone per quasi 2.000 repliche, e di nuovo nel 1978 con Night and Day di Tom Stoppard, che rimase in scena per 2 anni. Negli anni ’80 furono i musical a dominare, con produzioni come The Biograph Girl, The Baker’s Wife e Into the Woods. La produzione più famosa e longeva del teatro è Blood Brothers di Willy Russell. Dopo il trasferimento dall’Albery Theatre nel 1991, lo spettacolo è rimasto in scena per 21 anni. Nel 2013 il teatro ha ospitato la produzione originale del West End di Once.