フェニックス・シアターは1930年9月24日に開場しました。こけら落とし公演はノエル・カワード作『プライベート・ライヴズ』で、カワード本人に加え、エイドリアン・アレン、ガートルード・ローレンス、そして若きローレンス・オリヴィエが出演しました。カワードは1936年に『Tonight at 8:30』で再びこの劇場に戻っています。 1948年にはテレンス・ラティガンの新作2本『Harlequinade』と『The Browning Version』を上演し、その後もカワードが1952年の『Quadrille』で再登場しました。1969年には真夜中のマチネーで顕彰され、ホワイエ・バーが「ノエル・カワード・バー」と改称されています。 劇場は1968年、ミュージカル版『カンタベリー物語』が約2,000回公演に迫るロングランとなり大成功を収めました。さらに1978年にはトム・ストッパード作『Night and Day』が2年間上演され、再び大きな話題を呼びました。 1980年代はミュージカルが隆盛で、『The Biograph Girl』『The Baker’s Wife』『Into the Woods』などが上演されました。 この劇場で最も有名なロングラン作品は、ウィリー・ラッセル作『ブラッド・ブラザーズ』です。1991年にアルベリー・シアターから移転して以来、21年間にわたり上演されました。2013年には、ミュージカル『Once』のウエスト・エンド初演公演も本劇場で上演されています。