Originariamente intitolato London Coliseum Theatre of Varieties quando fu aperto il 24 dicembre 1904, la sua performance inaugurale fu un varietà. L'ultimo lavoro teatrale di W. S. Gilbert; The Hooligan fu rappresentato nel 1911 e l'8 aprile 1931 la commedia musicale White Horse Inn iniziò una serie di 651 spettacoli. Durante la Seconda Guerra Mondiale, il teatro fu utilizzato come mensa per i lavoratori della Air Raid Patrol e Winston Churchill tenne un discorso sul palco. Dal 1961, il teatro iniziò a proiettare film. Questo durò sette anni, terminando con l'arrivo della Saddler’s Wells Opera Company. Nel 1974, la compagnia cambiò il nome in English National Opera. Acquistarono finalmente la piena proprietà dell'edificio nel 1992. Un ampio e dettagliato restauro iniziò nel 2000 con il teatro che riaprì finalmente nel 2004. Il teatro ospita l'arco di proscenio più ampio di Londra, compreso un palcoscenico largo 80 piedi, ed è stato uno dei primi teatri ad avere un'illuminazione elettrica. Fu anche costruito con un palcoscenico girevole, sebbene questo venisse usato raramente.