24 Aralık 1904'te kapılarını açtığında asıl adı London Coliseum Theatre of Varieties olan mekan, açılışını görkemli bir varyete programıyla gerçekleştirdi. W. S. Gilbert’ın son oyunu olan The Hooligan 1911'de burada sahnelendi; 8 Nisan 1931'de ise White Horse Inn adlı müzikal komedi 651 perdelik uzun soluklu yolculuğuna başladı. İkinci Dünya Savaşı sırasında Hava Baskınları Devriyesi (ARP) çalışanları için bir kantine dönüşen tiyatro, aynı zamanda Winston Churchill’in sahneden halka seslendiği tarihi bir ana tanıklık etti. 1961 yılından itibaren yedi yıl boyunca sinema salonu olarak hizmet veren bina, bu dönemi Saddler’s Wells Opera Topluluğu’nun gelişiyle noktaladı. 1974'te adını English National Opera (İngiliz Ulusal Operası) olarak değiştiren topluluk, 1992 yılında binanın mülkiyetini tamamen devraldı. 2000 yılında başlayan kapsamlı ve titiz restorasyon sürecinin ardından tiyatro, 2004 yılında tüm ihtişamıyla yeniden kapılarını açtı. Londra'nın en geniş sahne ağzına (proscenium arch) ve yaklaşık 24 metre genişliğinde bir sahneye ev sahipliği yapan Coliseum, şehirde elektrikli aydınlatmanın kullanıldığı ilk tiyatrolardan biriydi. Ayrıca inşa edildiği dönemde döner sahne mekanizmasına sahip olsa da bu özellik nadiren kullanılmıştır.