Phoenix Theatre kapılarını 24 Eylül 1930'da açtı. Tiyatronun açılış oyunu, Noel Coward tarafından kaleme alınan ve bizzat Coward'ın yanı sıra Adrienne Allen, Gertrude Lawrence ve o dönem henüz genç bir yetenek olan Laurence Olivier'nin rol aldığı 'Private Lives' oldu. Coward, 1936 yılında 'Tonight at 8:30' ile bu sahneye yeniden dönüş yaptı. 1948 yılında tiyatro, Terence Rattigan'ın iki yeni oyununa ('Harlequinade' ve 'The Browning Version') ev sahipliği yaptı; ardından 1952'de Coward bir kez daha 'Quadrille' ile seyirci karşısına çıktı. Modern tiyatroya katkılarından dolayı 1969 yılında özel bir gece matinesiyle onurlandırılan usta yazarın adı, fuaye barına verilerek 'Noel Coward Bar' olarak ölümsüzleştirildi. Tiyatro, 1968 yılında yaklaşık 2.000 temsil kapalı gişe oynayan 'The Canterbury Tales' müzikaliyle büyük bir başarı yakaladı. Benzer bir başarı, 1978'de sahnelenmeye başlayan ve iki yıl boyunca sahneden inmeyen Tom Stoppard imzalı 'Night and Day' ile tekrarlandı. 1980'li yıllara 'The Biograph Girl', 'The Baker’s Wife' ve 'Into the Woods' gibi yapımlarla müzikaller damgasını vurdu. Phoenix Theatre tarihinin en ikonik ve en uzun soluklu yapımı ise kuşkusuz Willy Russell'ın 'Blood Brothers' (Kan Kardeşler) eseridir. 1991 yılında Albery Theatre'dan transfer olan prodüksiyon, tam 21 yıl boyunca bu sahnede devleşti. Tiyatro, 2013 yılında ise sevilen müzikal 'Once'ın orijinal West End yapımına ev sahipliği yaparak başarısını sürdürdü.