London Coliseum åbnede dørene for første gang juleaften 1904 under navnet 'the London Coliseum Theatre of Varieties' med et omfattende varietéprogram på plakaten. Teatret har lagt scene til mange historiske øjeblikke; i 1911 blev W. S. Gilberts sidste stykke, 'The Hooligan', opført her, og i 1931 fik den musikalske komedie 'Sommer i Tyrol' premiere og spillede hele 651 gange. Under anden verdenskrig fungerede bygningen som kantine for det britiske luftværn, og selveste Winston Churchill har holdt tale fra scenen. Fra 1961 og syv år frem fungerede teatret som biograf, indtil Sadler’s Wells Opera Company rykkede ind. I 1974 skiftede kompagniet navn til English National Opera, og i 1992 opkøbte de endegyldigt bygningen. Efter en omfattende og detaljeret restaurering, der begyndte ved årtusindskiftet, genåbnede det smukke teater i 2004. London Coliseum kan prale af Londons bredeste proscenium-sceneåbning med en scene på hele 24 meter i bredden. Teatret var desuden et af de første til at få installeret elektrisk belysning og blev oprindeligt bygget med en drejescene, selvom denne dog sjældent har været i brug.