The Old Lyceum Theatre byggdes 1765 och bjöd tidigt på både teaterpjäser och musikaler. Mellan 1794 och 1809 fungerade byggnaden som allt från cirkus och kapell till konsertsal, och det var här som Madame Tussaud för första gången ställde ut sina berömda vaxfigurer. Efter att Drury Lane Company huserat i lokalerna mellan 1809 och 1812 byggdes teatern om och öppnade 1816 som The English Opera House, innan byggnaden tragiskt förstördes i en brand 1830. År 1834 slog portarna upp på den nya adressen under namnet Theatre Royal Lyceum and English Opera House. Här lades ett stort fokus på engelsk opera med uppsättningar som The Mountain Sylph och Fair Rosamund, men från 1844 skiftade repertoaren gradvis tillbaka mot talteater. Under 1800-talet rönte teatern stora framgångar med Henry Irving i huvudrollen i pjäser som The Bells (150 föreställningar), Charles 1 (180) och Hamlet (200). Vid den här tiden arbetade Bram Stoker som affärschef på teatern, och det sägs att just Irving stod som förebild för Greve Dracula. Romanen Dracula dramatiserades senare för Lyceums scen, men till Stokers stora besvikelse tackade Irving nej till att spela huvudrollen i adaptionen. 1900-talet blev en turbulent tid för teatern. Den stängdes 1939, gjordes om till en balsal 1951 – där ikoniska band som The Police, The Clash, The Smiths, Bob Marley och Genesis spelade – innan den återigen släcktes ner 1986. Efter en omfattande restaurering och renovering öppnade teatern på nytt 1996 med fokus på stora musikaler. Succén The Lion King har spelats här ända sedan 1999 och fortsätter att locka publik än idag.