Oorspronkelijk geopend op 24 december 1904 als het London Coliseum Theatre of Varieties, begon dit iconische theater zijn bestaan met een gevarieerd variété-programma. In 1911 was hier het laatste toneelstuk van W.S. Gilbert, The Hooligan, te zien en op 8 april 1931 ging de musicalcomedy White Horse Inn in première, die uiteindelijk 651 keer werd opgevoerd. Tijdens de Tweede Wereldoorlog diende het gebouw als kantine voor de Air Raid Patrol en hield Winston Churchill er een toespraak vanaf het podium. Vanaf 1961 deed het theater zeven jaar lang dienst als bioscoop, totdat de Sadler’s Wells Opera Company er zijn intrek nam. In 1974 veranderde dit gezelschap zijn naam in de English National Opera. In 1992 kochten zij de grondrechten van het monumentale pand. Na een grondige en gedetailleerde restauratie die in 2000 begon, opende het theater in 2004 eindelijk weer zijn deuren voor het publiek. Het theater beschikt over de breedste prosceniumboog van Londen, inclusief een indrukwekkend podium van ruim 24 meter breed. Het was bovendien een van de eerste theaters met elektrische verlichting en werd oorspronkelijk gebouwd met een draaitoneel, al werd dit in de praktijk zelden gebruikt.