Tomten der dagens New London Theatre ligger har huset både vertshus og varietéteatre helt siden elizabethansk tid. På den tiden lå det et vertshus der ved navn The Great Mogul, som var knyttet til Nell Gwynne. På 1800-tallet huset tomten The Mogul Saloon (bygget i 1847), som ble til Middlesex Music Hall i 1851, før det igjen ble gjenoppbygd som New Middlesex Theatre of Varieties i 1911. I 1919 ble teatret solgt, pusset opp og gjenåpnet som Winter Garden Theatre. Her ble det satt opp forestillinger som Kissing Time, A Night Out, Sally, Primrose, Funny Face (med Fred Astaire i hovedrollen), On The Rocks, Hotel Paradiso og The Iceman Cometh, før det stengte dørene for godt i 1959. New London Theatre åpnet 2. januar 1973 med oppsetningen Unknown Soldier and His Wife, etterfulgt av Grease (med en ung Richard Gere som Danny). I 1997 ble teatret tatt i bruk som TV-studio i flere år, før det vendte tilbake til scenekunsten. Teatrets største suksess var musikalen Cats, som spilte fra 1981 til 2002 med totalt 8 949 forestillinger. Den holdt rekorden som den lengstspillende musikalen i West End frem til 2006, da Les Misérables gikk forbi. I 2018 kunngjorde Andrew Lloyd Webber, hvis selskap Really Useful Group har eid bygget siden 1991, at teatret skulle få navnet Gillian Lynne Theatre. Dette var det første teatret i London som ble oppkalt etter en kvinne. Dame Gillian Lynne startet sin dansekarriere som ballerina i Sadler’s Wells Ballet under andre verdenskrig. Sin første store soloopptreden hadde hun under åpningen av Royal Opera House i London på sin 20-årsdag. Hun ble senere med i Royal Ballet og etablerte seg som danser i West End, hvor hun var stjernedanser ved London Palladium og spilte i store oppsetninger som Can Can ved London Coliseum. Lynne ble raskt anerkjent som koreograf og regissør, og jobbet med produksjoner for English National Opera, Royal Shakespeare Company og en rekke show i West End og på Broadway. Hun er kanskje aller mest kjent for sitt samarbeid med Andrew Lloyd Webber; hun koreograferte musikalene Cats (som åpnet på New London Theatre i 1981), The Phantom of the Opera (den nest lengstspillende West End-musikalen) og Aspects of Love. Lynne mottok en ærespris under Olivier Awards i 2013 for sin langvarige innsats for teatret, og i 2014 ble hun utnevnt til Dame i dronningens nyttårsliste. Teatret huser for øyeblikket den kritikerroste oppsetningen av Andrew Lloyd Webbers <a href="https://www.britishtheatre.com/shows/school-of-rock/" target="_blank" rel="noopener">School Of Rock</a>.