O Phoenix Theatre abriu portas a 24 de setembro de 1930. A produção inaugural foi Private Lives, de Noël Coward, com o próprio Coward em cena, ao lado de Adrienne Allen, Gertrude Lawrence e um jovem Laurence Olivier. Coward regressou em 1936 com Tonight at 8:30. Em 1948, o teatro acolheu duas novas peças de Terence Rattigan (Harlequinade e The Browning Version), seguidas de mais um regresso de Coward (Quadrille, em 1952). Mais tarde, seria homenageado em 1969 com uma matiné à meia-noite e com a mudança de nome do bar do foyer para Noel Coward Bar. O teatro viveu um grande êxito em 1968 com uma versão musical de The Canterbury Tales, que esteve em cena durante quase 2.000 representações, e voltou a triunfar em 1978 com Night and Day, de Tom Stoppard, em cartaz por 2 anos. Os musicais dominaram a década de 1980, com produções como The Biograph Girl, The Baker’s Wife e Into the Woods. A produção de mais longa duração e mais famosa da casa é Blood Brothers, de Willy Russell. Depois de se transferir do Albery Theatre em 1991, o espetáculo manteve-se em cena durante 21 anos. Em 2013, o Phoenix acolheu a produção original do West End de Once.