Lyceum Theatre åpnet den 31 desember 1904 sammen med det nye året, og ble tegnet av den berømte teaterarkitekten Bertie Crewe. Det er nå en Grad II vernet bygning.
Det teateret du ser i dag er faktisk ikke det opprinnelige. Det var et teater på tomten helt tilbake til 1722, tegnet av James Payne. Inntil ankomsten av gasslamper hadde teateret blitt opplyst av levende lys, noe som var svært stemningsfylt, men naturligvis forferdelig farlig. Det første teateret på tomten ble revet for å gi plass til et nytt teater designet av Samuel Beazley, og åpnet i 1815 som den første gassopplyste arenaen noensinne i London.
Mozarts fantastiske opera Cosi Fan Tutti nøt sin engelske premiere på teateret i 1823. Men en stor katastrofe traff i 1830, da brann raste gjennom bygningen og brente den til grunnen. Heldigvis hadde Samuel Beazley blitt bedt om nok en gang å tegne den siste generasjonen av Lyceum Theatre. Hans andre grand design åpnet den 4 juli 1834 til svært god omtale, med den imponerende gamle fasaden i gresk stil og et enormt auditorium på tre plan.
En ledende skuespiller den gang var Henry Irving, og han var synonym med Lyceum Theatre på det tidspunkt. Han skal ha blendet publikum med en legendarisk opptreden i The Bells og med tittelrollen i Hamlet i 1874. Det samme året tok Irving kontroll over teatret og endte opp med å være leder for arenaen gjennom de neste 21 årene. Irving måtte til slutt gi opp sin stilling som leder av Lyceum, da han var plaget av problemer med økonomi og helse. Hans siste opptreden på den flotte Lyceum scenen som han elsket så høyt, fant sted i 1902, da han imponerte publikum som Shylock i Shakespeares The Merchant of Venice.
Konfrontert med strenge nye helse- og sikkerhetsforskrifter, valgte teatrets neste eiere å gjenoppbygge hele stedet fra grunnen av i stedet for å gjennomgå kostbare forandringer. Og den teaterelskende arkitekten Bertie Crewe begynte arbeidet med å skape den bygningen som fortsatt står i dag. Se nøye etter og du vil legge merke til hvordan Crewe greide å beholde den opprinnelige fasaden i gresk stil, simpelthen ved å bygge et splitter nytt teater bak den.
I 1939 ble det foretatt en større utbygging av området som truet teateret med å rives. Trusselen kom så nær at de til med auksjonerte bort møbler og inventar. Men lokalet ble reddet i grevens tid etter utbruddet av andre verdenskrig, og rivningsplanene ble skrinlagt. Teatret forble tomt og ubrukt til 1945 da det ble overtatt av Mekka Ltd og gjenåpnet som en ballsal-dansehalll.
I løpet av 60- og 70-tallet ble arenaen hjem til popkonserter for kjente navn i musikkverdenen, deriblant The Who, Bob Marley, U2 og Culture Club. I 1985 overførte the National Theatre sin produksjon av The Mystery Plays til Lyceum, adaptert av poeten og dramatikeren Tony Harrison.
I 1994 ble leieavtalen kjøpt av Apollo Leisure og en fullstendig renovering ble gjennomført. Dette bragte teateret tilbake til sin fordums prakt, mer overdådig og dramatisk enn noen gang før. Den første produksjonen i den renoverte arenaen kom til scenen i 1996, en gjenoppliving av Andrew Lloyd Webbers og Tim Rices musikal Jesus Christ Superstar.
Disneys gjenfortelling som musikkteater av The Lion King (Løvenes Konge) kom til Lyceum Theatre i 1999 og fortsetter å glede publikum fra hele verden.