Phoenix Theatre zainaugurował swoją działalność 24 września 1930 roku. Na otwarcie wystawiono „Private Lives” Noela Cowarda, w którym wystąpili sam autor, Adrienne Allen, Gertrude Lawrence oraz młody Laurence Olivier. Coward powrócił na tę scenę w 1936 roku z cyklem „Tonight at 8:30”. W 1948 roku teatr gościł dwie nowe sztuki Terence’a Rattigana („Harlequinade” i „The Browning Version”), a w 1952 roku Coward pojawił się tu ponownie w spektaklu „Quadrille”. Legendarnego twórcę uhonorowano w 1969 roku uroczystym pokazem o północy, a foyer baru zyskało nazwę Noel Coward Bar. Rok 1968 przyniósł teatrowi wielki sukces dzięki musicalowej wersji „Opowieści kanterberyjskich”, którą zagrano niemal 2000 razy. Kolejnym hitem okazał się spektakl Toma Stopparda „Night and Day” z 1978 roku, pozostający w repertuarze przez dwa lata. Lata 80. upłynęły pod znakiem musicali – na deskach Phoenix Theatre gościły m.in. „The Biograph Girl”, „The Baker’s Wife” oraz słynne „Into the Woods”. Najbardziej znanym i najdłużej granym tytułem w historii tego miejsca pozostaje „Blood Brothers” Willy’ego Russella. Po przeniesieniu z Albery Theatre w 1991 roku, spektakl był wystawiany nieprzerwanie przez 21 lat. Z kolei w 2013 roku teatr stał się domem dla oryginalnej, westendowej produkcji musicalu „Once”.