Původní Lyceum Theatre bylo postaveno v roce 1765 a jeho počátky patřily činohrám a hudební zábavě. Mezi lety 1794 a 1809 budova sloužila nejrůznějším účelům – od cirkusu a kaple až po koncertní sály a výstavní prostory pro vůbec první voskové figuríny Madame Tussaud. V letech 1809 až 1812 zde působil soubor Drury Lane Company, než byla budova v roce 1816 přestavěna na The English Opera House. V roce 1830 však divadlo zničil požár. Nové prostory byly otevřeny v roce 1834 pod názvem Theatre Royal Lyceum and English Opera House. Divadlo se tehdy zaměřovalo na anglickou operu s tituly jako The Mountain Sylph nebo Fair Rosamund. Tento operní důraz však postupně slábl, až se od roku 1844 na jeviště začala vracet činohra. K nejvýznamnějším inscenacím 19. století patřily hry The Bells (150 repríz), Charles I (180 repríz) a Hamlet (200 repríz), v nichž zazářil legendární Henry Irving. Právě v době Irvingova působení zde jako obchodní manažer pracoval Bram Stoker. Slavný herec se mu stal skutečnou inspirací pro postavu hraběte Drákuly ve stejnojmenném románu, který byl později uveden i na prknech Lycea (k velkému Stokerovu zklamání však Irving v této adaptaci odmítl hrát). 20. století přineslo vlnu proměn: v roce 1939 bylo divadlo uzavřeno, v roce 1951 se změnilo v taneční sál (hostující hvězdné kapely jako The Police, The Clash, The Smiths, Bob Marley či Genesis) a v roce 1986 scéna nadobro utichla. K rozsáhlé rekonstrukci a obnově došlo až v roce 1996, kdy se divadlo začalo věnovat muzikálové produkci. Divadelní fenomén Lví král se zde nepřetržitě uvádí již od roku 1999.