The Criterion Theatre slog du00f8rene op den 21. marts 1874 og markerede sine fu00f8rste u00e5r med en ru00e6kke musicaler og farcer af W. S. Gilbert. Det sidste vu00e6rk i denne periode, 'Haste to the Wedding', blev startskuddet til George Grossmith Jr.s teaterkarriere. I 1883 mu00e5tte teatret midlertidigt lukke pu00e5 grund af krav om modernisering og renovering, hvilket blandt andet indebar installation af frisk luft til den underjordiske teatersal. I 1936 lagde teatret scene til 'French Without Tears', som spillede over tusind gange og lancerede den unge Terence Rattigans karriere. Under 2. verdenskrig fungerede teatret som studie for BBC; den underjordiske placering gjorde det til det perfekte og sikre sted at sende radioprogrammer ud til hele nationen. Efterkrigstiden bu00f8d pu00e5 to store produktioner, der blev overflyttet fra Arts Theatre: Anouilhs 'The Waltz of the Toreadors' og Becketts 'Waiting for Godot' (Mens vi venter pu00e5 Godot). Efter at have undgu00e5et lukning i 1970'erne og 80'erne, gennemgik teatret en omfattende renovering fra 1989 til 1992, efter den mangeu00e5rige succes med Ray Cooneys farce 'Run For Your Wife'. Fra 1996 til 2005 var teatret fast base for Reduced Shakespeare Company, der opfu00f8rte komiske versioner af Amerikas historie, Bibelen og Shakespeares samlede vu00e6rker. Efter et par kortere spilleperioder (herunder 'What the Butler Saw', 'Otherwise Engaged' og 'Mack and Mabel'), overtog 'The 39 Steps' scenen fra Tricycle Theatre. Forestillingen har nu spillet med stor succes i over syv u00e5r.