Phoenix Theatre slog upp dörrarna den 24 september 1930. Premiärproduktionen var Noel Cowards Private Lives, med en stjärnspäckad rollista bestående av Coward själv, Adrienne Allen, Gertrude Lawrence och en ung Laurence Olivier. Coward återvände senare hit 1936 med Tonight at 8:30. År 1948 stod teatern värd för två nya pjäser av Terence Rattigan (Harlequinade och The Browning Version), tätt följt av ännu ett besök av Coward i 1952 års Quadrille. Han hedrades senare 1969 med en midnattsmatiné, och foajébaren döptes då om till Noel Coward Bar. Teatern nådde stora framgångar 1968 med musikalversionen av The Canterbury Tales, som spelades i närmare 2 000 föreställningar, och återigen 1978 med Tom Stoppards Night and Day, som gick i två år. Under 1980-talet dominerade musikalerna scenen med uppsättningar som The Biograph Girl, The Baker’s Wife och Into the Woods. Teaterns mest kända långkörare är utan tvekan Willy Russells Blood Brothers. Efter att ha flyttat från Albery Theatre 1991 spelades föreställningen här i hela 21 år. Under 2013 var teatern hem för West End-premiären av musikalen Once.