El Phoenix Theatre abrió sus puertas el 24 de septiembre de 1930. Su producción inaugural fue Private Lives, de Noël Coward, protagonizada por el propio Coward junto a Adrienne Allen, Gertrude Lawrence y un jovencísimo Laurence Olivier. Coward regresó en 1936 con Tonight at 8:30. En 1948, el teatro acogió dos nuevas obras de Terence Rattigan (Harlequinade y The Browning Version), seguidas de otro regreso de Coward (Quadrille, en 1952). Más tarde, en 1969, se le rindió homenaje con una matiné a medianoche y el cambio de nombre del bar del vestíbulo, que pasó a llamarse Noel Coward Bar. El teatro vivió un gran éxito en 1968 con una versión musical de The Canterbury Tales, que se mantuvo en cartel durante casi 2.000 funciones, y de nuevo en 1978 con Night and Day, de Tom Stoppard, que estuvo en cartelera durante 2 años. Los musicales dominaron los años 80, con producciones como The Biograph Girl, The Baker’s Wife e Into the Woods. La producción de más larga duración y más célebre del teatro es Blood Brothers, de Willy Russell. Tras su traslado desde el Albery Theatre en 1991, el espectáculo estuvo en cartel durante 21 años. En 2013, el Phoenix acogió la producción original del West End de Once.