Initialement nommé le London Coliseum Theatre of Varieties lors de son ouverture le 24 décembre 1904, sa première représentation était un spectacle de variétés. La dernière pièce de W. S. Gilbert, The Hooligan, a été jouée en 1911 et le 8 avril 1931, la comédie musicale White Horse Inn a débuté une série de 651 représentations. Pendant la Seconde Guerre mondiale, le théâtre a servi de cantine pour les membres de l'Air Raid Patrol, et Winston Churchill a prononcé un discours depuis la scène. À partir de 1961, le théâtre a commencé à projeter des films, une activité qui a duré sept ans, jusqu'à l'arrivée de la compagnie d'opéra Saddler’s Wells. En 1974, cette compagnie a changé de nom pour devenir l'English National Opera. Ils ont finalement acheté le bâtiment en 1992. Une restauration extensive et détaillée a débuté en 2000 pour que le théâtre rouvre enfin en 2004. Le théâtre abrite l'arche de scène la plus large de Londres, avec une scène de 24 mètres de large, et a été l'un des premiers théâtres à être équipé d'un éclairage électrique. Il fut également construit avec une scène tournante, bien que celle-ci ait été rarement utilisée.