The Old Lyceum Theatre ble bygget i 1765 og huset både teaterstykker og musikalske forestillinger. Mellom 1794 og 1809 tjente bygningen en rekke ulike formål – alt fra sirkus og kapell til konsertsal og utstillingslokale for Madame Tussauds aller første voksfigurer. Drury Lane-kompaniet holdt til her mellom 1809 og 1812, før teateret ble gjenoppbygget i 1816 under navnet The English Opera House. Hele bygningen gikk dessverre tapt i en brann i 1830. I 1834 åpnet et nytt teater på samme sted under navnet Theatre Royal Lyceum and English Opera House. Her sto engelsk opera i fokus, med oppsetninger som The Mountain Sylph og Fair Rosamund. Satsingen på opera avtok imidlertid gradvis, og fra 1844 vendte teateret tilbake til tradisjonelle teaterstykker. Blant 1800-tallets mest kjente produksjoner var The Bells (150 forestillinger), Charles I (180) og Hamlet (200), alle med stjerneskuespilleren Henry Irving i hovedrollen. Bram Stoker jobbet som daglig leder i Irvings periode ved teateret, og det sies at Irving var den virkelige inspirasjonskilden til grev Dracula. Romanen Dracula ble senere dramatisert for Lyceum-scenen, men til Stokers store skuffelse takket Irving nei til å spille hovedrollen i adaptasjonen. 1900-tallet var en omskiftelig tid for teateret. Det stengte i 1939, før det i 1951 ble gjort om til en dansesal som huset store storband og legendariske rockeband som The Police, The Clash, The Smiths, Bob Marley og Genesis. Etter å ha stått mørkt fra 1986, ble teateret endelig restaurert og gjenåpnet i 1996 for store musikalforestillinger. Suksessmusikalen Løvenes konge (The Lion King) har spilt her sammenhengende siden 1999.