O local onde hoje se ergue o moderno New London Theatre acolheu, desde a era elisabetana, tabernas e teatros de music hall. Nessa época, existia ali uma taberna chamada The Great Mogul, associada a Nell Gwynne. No século XIX, o terreno recebeu o The Mogul Saloon (construído em 1847), que em 1851 passou a chamar-se Middlesex Music Hall e, mais tarde, foi reconstruído como o New Middlesex Theatre of Varieties, em 1911. Em 1919, o teatro foi vendido, renovado e reabriu como Winter Garden Theatre, onde apresentou espetáculos como Kissing Time, A Night Out, Sally, Primrose, Funny Face (com Fred Astaire), On The Rocks, Hotel Paradiso e The Iceman Cometh, antes de encerrar definitivamente em 1959. O New London Theatre abriu portas a 2 de janeiro de 1973 com a peça The Unknown Soldier and His Wife, seguida de Grease (com Richard Gere no papel de Danny). Em 1997, o teatro começou a ser utilizado como estúdio de televisão durante vários anos, antes de regressar às produções teatrais. O maior êxito da casa foi o musical Cats, em cena de 1981 a 2002, num total de 8.949 representações. Esteve detentor do recorde de musical com mais tempo em cena no West End até 2006, quando Les Miserables o ultrapassou. Em 2018, Andrew Lloyd Webber, cujo Really Useful Group é proprietário do edifício desde 1991, anunciou que o teatro passaria a chamar-se Gillian Lynne Theatre — o primeiro teatro de Londres a ter o nome de uma mulher. Dame Gillian Lynne começou a sua carreira na dança como bailarina, integrando o Sadler’s Wells Ballet durante a Segunda Guerra Mundial e apresentando o seu primeiro grande solo na abertura da Royal Opera House de Londres, no dia do seu 20.º aniversário. Mais tarde, juntou-se ao Royal Ballet e tornou-se bailarina no West End, destacando-se como estrela da dança no London Palladium e em grandes produções como Can Can, no London Coliseum. Lynne tornou-se rapidamente reconhecida como coreógrafa e encenadora, trabalhando em produções da English National Opera, da Royal Shakespeare Company e em muitos espetáculos do West End e da Broadway. É talvez mais conhecida pelas colaborações com Andrew Lloyd Webber: assinou a coreografia dos musicais Cats (que estreou no New London Theatre em 1981), The Phantom of the Opera (o segundo musical mais duradouro do West End) e Aspects of Love (em cena no West End e na Broadway). Lynne recebeu um Prémio Especial nos Olivier Awards de 2013 pelos seus serviços continuados ao teatro e, em 2014, foi nomeada Dame na lista de Honras de Ano Novo da Rainha. Atualmente, o teatro acolhe a aclamada pela crítica produção de Andrew Lloyd Webber, <a href="https://www.britishtheatre.com/shows/school-of-rock/" target="_blank" rel="noopener">School Of Rock</a>.