1874年3月21日に開幕したクリテリオン・シアターは、創設当初の数年間、W・S・ギルバートによるミュージカルやドタバタ喜劇（ファルス）を複数上演しました。最後の作品『Haste to the Wedding』は、ジョージ・グロスミス・ジュニアが演劇界へ踏み出すきっかけとなります。劇場は1883年、求められた改修と改装のために一時閉館。地下にある客席へ新鮮な空気を送り込む設備の導入も、その工事内容に含まれていました。 1936年には『French Without Tears』を上演。1,000回を超えるロングランとなり、若きテレンス・ラティガンのキャリアを大きく後押ししました。第二次世界大戦中はBBCのスタジオとしても使用され、地下という立地が“安全な放送拠点”としてうってつけだったため、全国に向けて番組を発信する場となりました。 戦後の時代には、アーツ・シアターから移ってきた二つの注目作が上演されます。アヌイの『闘牛士たちのワルツ』、そしてベケットの『ゴドーを待ちながら』です。1970〜80年代に閉館の危機を乗り越えた後、長期ヒット作『Run For Your Wife』（レイ・クーニー作のファルス）が幕を下ろしたのちの1989〜1992年にかけて、劇場は大規模な改修を受けました。 1996年から2005年にかけては、リデュースド・シェイクスピア・カンパニーの本拠地に。アメリカ史や『聖書』、そして“吟遊詩人”シェイクスピア作品を題材にした、抱腹絶倒のショーを次々と上演しました。その後も短期公演がいくつか続き（『What the Butler Saw』、『Otherwise Engaged』、『Mack and Mabel』など）、トライシクル・シアターから『The 39 Steps』が移転。作品は大成功を収め、7年以上にわたりロングラン上演となりました。