फीनिक्स थिएटर का उद्घाटन 24 सितम्बर 1930 को हुआ। इसकी पहली प्रस्तुति नोएल काउअर्ड का नाटक *Private Lives* थी, जिसमें खुद काउअर्ड के साथ एड्रिएन ऐलन, गर्ट्रूड लॉरेंस और युवा लॉरेंस ओलिवियर ने अभिनय किया। काउअर्ड 1936 में *Tonight at 8:30* के साथ फिर लौटे। 1948 में थिएटर ने टेरेंस रैटिगन के दो नए नाटकों—*Harlequinade* और *The Browning Version*—की मेज़बानी की, और इसके बाद काउअर्ड की एक और वापसी हुई (1952 का *Quadrille*)। बाद में 1969 में उन्हें एक मिडनाइट मैटिनी के साथ सम्मानित किया गया और फ़ोयर बार का नाम बदलकर *Noel Coward Bar* रखा गया। 1968 में *The Canterbury Tales* के म्यूज़िकल संस्करण ने थिएटर को शानदार सफलता दिलाई—यह लगभग 2,000 प्रस्तुतियों तक चला—और 1978 में टॉम स्टॉपार्ड के *Night and Day* ने भी बड़ी कामयाबी हासिल की, जो 2 साल तक चला। 1980 के दशक में म्यूज़िकल्स का दबदबा रहा, जिनमें *The Biograph Girl*, *The Baker’s Wife* और *Into the Woods* जैसी प्रस्तुतियाँ शामिल थीं। थिएटर की सबसे मशहूर और सबसे लंबे समय तक चलने वाली प्रस्तुति विली रसेल का *Blood Brothers* है। 1991 में अल्बरी थिएटर से ट्रांसफ़र होकर आने के बाद यह शो 21 वर्षों तक चला। 2013 में थिएटर ने *Once* के मूल वेस्ट एंड प्रोडक्शन की मेज़बानी की।