Divadlo Phoenix Theatre zahájilo svůj provoz 24. září 1930 velkolepou premiérou hry Private Lives od Noëla Cowarda, ve které se představil sám autor po boku Adrienne Allen, Gertrude Lawrence a tehdy mladého Laurence Oliviera. Coward se na scénu Phoenixu vrátil v roce 1936 s inscenací Tonight at 8:30. Rok 1948 patřil dvěma novinkám Terence Rattigana (Harlequinade a The Browning Version) a o čtyři roky později (1952) se diváci dočkali další Cowardovy hry Quadrille. Noël Coward byl s tímto divadlem spjat natolik, že zde byl v roce 1969 poctěn slavnostním půlnočním představením a bar ve foyer byl na jeho počest přejmenován na Noël Coward Bar. Mezi největší milníky divadla patří rok 1968 a muzikálová adaptace Canterburských povídek (The Canterbury Tales), která dosáhla téměř 2 000 repríz. Další velký úspěch přišel v roce 1978 s hrou Toma Stopparda Night and Day, která se na repertoáru udržela dva roky. Osmdesátá léta se nesla ve znamení muzikálů, jako byly The Biograph Girl, The Baker’s Wife nebo slavné Into the Woods. Zdaleka nejúspěšnější a nejdéle uváděnou produkcí v historii Phoenixu je však kultovní muzikál Pokrevní bratři (Blood Brothers) od Willyho Russella. Po přesunu z Albery Theatre v roce 1991 se zde hrál neuvěřitelných 21 let. V roce 2013 se divadlo stalo domovem původní westendské produkce oscarového titulu Once.