London Coliseum åpnet dørene på julaften i 1904 under navnet London Coliseum Theatre of Varieties, og den første forestillingen var et klassisk varietéshow. Teatret har en rik historie: W.S. Gilberts aller siste stykke, «The Hooligan», ble satt opp her i 1911, og i april 1931 hadde musikalkomedien «White Horse Inn» premiere – en suksess som spilte hele 651 forestillinger. Under andre verdenskrig fungerte lokalet som kantine for sivilforsvaret, og selveste Winston Churchill holdt tale fra scenekanten. Fra 1961 ble teatret brukt som kino i en periode på sju år, frem til Sadler’s Wells Opera Company flyttet inn. I 1974 skiftet kompaniet navn til English National Opera (ENO), og i 1992 kjøpte de endelig selve bygningen. Etter en omfattende og detaljert restaurering som startet i år 2000, kunne teatret endelig gjenåpne i all sin prakt i 2004. London Coliseum kan skryte av byens bredeste prosceniumsbue og en scene på hele 24 meter. Det var også et av de første teatrene i London med elektrisk belysning, og ble i sin tid bygget med en dreiescene, selv om denne sjelden har vært i bruk.