21 मार्च 1874 को खुलने के बाद, क्राइटेरियन थियेटर ने अपने शुरुआती वर्षों में डब्ल्यू. एस. गिल्बर्ट के कई म्यूज़िकल्स और फ़ार्स (हास्य-प्रहसन) प्रस्तुत किए। आख़िरी रचना, *Haste to the Wedding*, ने जॉर्ज ग्रॉस्मिथ जूनियर को थिएटर की दुनिया से परिचित कराया। 1883 में आवश्यक बदलावों और नवीनीकरण के लिए थियेटर बंद किया गया—जिसमें भूमिगत ऑडिटोरियम में ताज़ी हवा पम्प करके पहुँचाने की व्यवस्था भी शामिल थी। 1936 में यहाँ *French Without Tears* का मंचन हुआ, जो एक हज़ार से अधिक प्रदर्शनों तक चला और युवा टेरेंस रैटिगन के करियर की शुरुआत का बड़ा पड़ाव बना। द्वितीय विश्व युद्ध के दौरान, थियेटर बीबीसी के लिए एक स्टूडियो के रूप में इस्तेमाल हुआ; इसकी भूमिगत लोकेशन ने इसे देश भर में कार्यक्रम प्रसारित करने के लिए एक आदर्श सुरक्षित ठिकाना बना दिया। युद्ध के बाद के वर्षों में, आर्ट्स थियेटर से दो प्रमुख प्रस्तुतियाँ यहाँ स्थानांतरित हुईं—अनुई का *The Waltz of the Toreadors* और बेकेट का *Waiting for Godot*। 1970 और 80 के दशकों में बंद होने से बचने के बाद, 1989 से 1992 के बीच थियेटर का व्यापक नवीनीकरण किया गया—लंबे समय तक चली हिट *Run For Your Wife* (रे कूनी का एक फ़ार्स) के बंद होने के बाद। 1996 से 2005 तक, यह थियेटर रिड्यूस्ड शेक्सपीयर कंपनी की प्रस्तुतियों का घर रहा—जिन्होंने अमेरिका के इतिहास, बाइबिल, और ‘द बार्ड’ (शेक्सपीयर) के कार्यों पर आधारित हास्यपूर्ण शो तैयार किए। कुछ छोटी अवधि की प्रस्तुतियों (जिनमें *What the Butler Saw*, *Otherwise Engaged*, और *Mack and Mabel* शामिल हैं) के बाद, *The 39 Steps* ट्राइसाइकिल थियेटर से यहाँ स्थानांतरित हुआ। यह शो सात वर्षों से भी अधिक समय तक सफलतापूर्वक चलता रहा।