Il Vecchio Teatro Lyceum fu costruito nel 1765, producendo opere teatrali e intrattenimenti musicali. Tra il 1794 e il 1809 l'edificio ha servito diversi scopi, tra cui un circo, una cappella, una sala concerti e una sala espositiva per le prime cere mostrate da Madame Tussaud. Fu utilizzato dalla Drury Lane Company tra il 1809 e il 1812, prima di essere ricostruito nel 1816 come English Opera House. Un incendio lo distrusse nel 1830. Un nuovo sito aprì nel 1834 sotto il nome di Theatre Royal Lyceum and English Opera House, sostenendo l'opera inglese con produzioni come The Mountain Sylph e Fair Rosamund. L'enfasi verso l'opera declinò lentamente fino a quando il teatro riprese a produrre opere teatrali nel 1844. Produzioni notevoli del XIX secolo furono The Bells (150 rappresentazioni), Charles 1 (180) e Hamlet (200), tutte con protagonista Henry Irving. Bram Stoker lavorava come direttore commerciale durante il mandato di Irving al teatro, e l'attore servì come ispirazione reale per il Conte Dracula nel romanzo Dracula, che sarebbe stato successivamente prodotto sulla scena del Lyceum (con grande delusione di Stoker, Irving non accettò di esibirsi nell'adattamento). Il XX secolo fu un periodo di fluttuazione per il teatro, chiudendo nel 1939, venendo convertito in una sala da ballo nel 1951 (ospitando esibizioni di band di grandi orchestre e rock band come The Police, The Clash, The Smiths, Bob Marley e Genesis), e infine rimanendo chiuso nel 1986. Fu infine restaurato e rinnovato nel 1996, dove iniziò a produrre musical. The Lion King, la sua attuale produzione, è in scena dal 1999.