Fue inaugurado el 24 de diciembre de 1904, siendo diseñado por el más destacado arquitecto teatral, Frank Matcham, que también diseñó el London Palladium, para el más importante empresario del momento, Sir Oswald Stoll.
José Padilla lo recuerda en su diario con motivo de sus conciertos en el London Coliseum durante su gira mundial: «Llegamos a Londres a las 6,35.
Los camerinos son formidables, con agua caliente, calefacción y teléfono.»[2] El teatro cambia su nombre de London Coliseum por el de Coliseum Theatre entre 1931 y 1968.
En 1968 la Sadler's Wells Opera se cambia del teatro Sadler's Wells al London Coliseum, pasando a llamarse la compañía, seis años más tarde, English National Opera (Ópera Nacional Inglesa).
El teatro mantiene su carácter original habiendo sido reconocido con el Grado II en el Patrimonio Inglés (English Heritage) en septiembre de 1960.