Das Phoenix Theatre eröffnete am 24. September 1930. Die Eröffnungsproduktion war Noël Cowards Private Lives, mit Coward selbst, Adrienne Allen, Gertrude Lawrence und dem jungen Laurence Olivier in den Hauptrollen. 1936 kehrte Coward mit Tonight at 8:30 zurück. 1948 war das Haus Gastgeber für zwei neue Stücke von Terence Rattigan (Harlequinade und The Browning Version), gefolgt von einem weiteren Coward-Comeback (Quadrille, 1952). Später wurde er 1969 mit einer Mitternachtsvorstellung geehrt und die Foyer-Bar in „Noel Coward Bar“ umbenannt. Große Erfolge feierte das Theater 1968 mit einer Musicalfassung von The Canterbury Tales, die fast 2.000 Vorstellungen erreichte, und erneut 1978 mit Tom Stoppards Night and Day, das zwei Jahre lang lief. In den 1980er-Jahren dominierten Musicals – darunter Produktionen wie The Biograph Girl, The Baker’s Wife und Into the Woods. Die bekannteste Langzeitproduktion des Hauses ist Willy Russells Blood Brothers. Nach dem Transfer vom Albery Theatre 1991 lief die Show 21 Jahre lang. 2013 beherbergte das Phoenix Theatre die originale West-End-Produktion von Once.