El solar del actual New London Theatre albergó anteriormente tabernas y teatros de music hall desde la época isabelina. Por entonces, había una taberna llamada The Great Mogul, asociada a Nell Gwynne. En el siglo XIX, el lugar acogió The Mogul Saloon (construido en 1847), que pasó a ser el Middlesex Music Hall en 1851 y, posteriormente, fue reconstruido como el New Middlesex Theatre of Varieties en 1911. En 1919 el teatro se vendió, se reformó y reabrió como el Winter Garden Theatre, donde presentó espectáculos como Kissing Time, A Night Out, Sally, Primrose, Funny Face (con Fred Astaire como protagonista), On The Rocks, Hotel Paradiso y The Iceman Cometh, antes de cerrar definitivamente en 1959. El New London Theatre abrió sus puertas el 2 de enero de 1973 con una producción de The Unknown Soldier and His Wife, seguida de Grease (con Richard Gere como Danny). En 1997, el teatro empezó a utilizarse como estudio de televisión durante varios años, antes de volver a las producciones teatrales. Su mayor éxito fue el musical Cats, en cartel del 1981 al 2002 con un total de 8.949 funciones. Mantuvo el récord del musical de mayor permanencia en el West End hasta 2006, cuando Los miserables lo superó. En 2018, Andrew Lloyd Webber —cuyo Really Useful Group es propietario del edificio desde 1991— anunció que el teatro pasaría a llamarse Gillian Lynne Theatre, convirtiéndose en el primer teatro londinense en llevar el nombre de una mujer. Dame Gillian Lynne comenzó su carrera de danza como bailarina clásica, incorporándose al Sadler’s Wells Ballet durante la Segunda Guerra Mundial, y realizando su primer gran solo en la inauguración de la Royal Opera House de Londres el día de su 20º cumpleaños. Más tarde se unió al Royal Ballet y se convirtió en bailarina del West End, apareciendo como estrella en el London Palladium y en grandes producciones como Can Can en el London Coliseum. Lynne se ganó rápidamente una reputación como coreógrafa y directora, trabajando con la English National Opera, la Royal Shakespeare Company y en numerosos montajes del West End y de Broadway. Quizá sea más conocida por sus colaboraciones con Andrew Lloyd Webber: coreografió los musicales Cats (estrenado en el New London Theatre en 1981), El fantasma de la ópera (el segundo musical más longevo del West End) y Aspects of Love (que estuvo en cartel en el West End y en Broadway). Lynne recibió un Premio Especial en los Olivier Awards 2013 por sus continuos servicios al teatro y, en 2014, fue nombrada Dame en la lista de Honores de Año Nuevo de la Reina. En la actualidad, el teatro acoge la aclamada producción de Andrew Lloyd Webber <a href="https://www.britishtheatre.com/shows/school-of-rock/" target="_blank" rel="noopener">School Of Rock</a>