L’area su cui sorge l’attuale New London Theatre ospitava, sin dall’epoca elisabettiana, taverne e teatri di music hall. All’epoca vi si trovava una taverna chiamata The Great Mogul, legata alla figura di Nell Gwynne. Nel XIX secolo, sul sito sorse il Mogul Saloon (costruito nel 1847), che nel 1851 divenne il Middlesex Music Hall e, a sua volta, fu ricostruito nel 1911 come New Middlesex Theatre of Varieties. Nel 1919 il teatro fu venduto, rinnovato e riaperto come Winter Garden Theatre, dove ospitò produzioni come Kissing Time, A Night Out, Sally, Primrose, Funny Face (con Fred Astaire), On The Rocks, Hotel Paradiso e The Iceman Cometh, prima di chiudere definitivamente nel 1959. Il New London Theatre aprì il 2 gennaio 1973 con una produzione di Unknown Soldier and His Wife, seguita da Grease (con Richard Gere nel ruolo di Danny). Nel 1997, per alcuni anni, il teatro fu utilizzato come studio televisivo, prima di tornare alla programmazione teatrale. Il suo più grande successo è stato il musical Cats, in cartellone dal 1981 al 2002 per un totale di 8.949 repliche. Detenne il record di musical più longevo del West End fino al 2006, quando Les Misérables lo superò. Nel 2018 Andrew Lloyd Webber, il cui Really Useful Group possiede l’edificio dal 1991, annunciò che il teatro sarebbe stato ribattezzato Gillian Lynne Theatre, il primo teatro londinese a portare il nome di una donna. Dame Gillian Lynne iniziò la sua carriera nella danza come ballerina, entrando a far parte del Sadler’s Wells Ballet durante la Seconda guerra mondiale e interpretando il suo primo grande assolo all’inaugurazione della Royal Opera House di Londra nel giorno del suo 20° compleanno. In seguito si unì al Royal Ballet e divenne una danzatrice del West End, affermandosi come star dancer al London Palladium e in produzioni di rilievo come Can Can al London Coliseum. Lynne divenne rapidamente celebre come coreografa e regista, lavorando a produzioni con l’English National Opera, la Royal Shakespeare Company e a numerosi spettacoli del West End e di Broadway. È forse soprattutto conosciuta per le collaborazioni con Andrew Lloyd Webber: curò le coreografie dei musical Cats (debuttato al New London Theatre nel 1981), The Phantom of the Opera (il secondo musical più longevo del West End) e Aspects of Love (in scena nel West End e a Broadway). Nel 2013 Lynne ricevette uno Special Award agli Olivier Awards per i suoi continui servizi resi al teatro e, nel 2014, fu insignita del titolo di Dame nella lista dei New Year’s Honours della Regina. Attualmente il teatro ospita l’acclamata produzione di Andrew Lloyd Webber di <a href="https://www.britishtheatre.com/shows/school-of-rock/" target="_blank" rel="noopener">School Of Rock</a>