Auf dem Gelände des heutigen New London Theatre befanden sich seit elisabethanischer Zeit Tavernen und Music-Hall-Theater. Damals stand hier eine Taverne namens The Great Mogul, die mit Nell Gwynne in Verbindung gebracht wird. Im 19. Jahrhundert befand sich an dieser Stelle der Mogul Saloon (erbaut 1847), der 1851 zur Middlesex Music Hall wurde und 1911 wiederum als New Middlesex Theatre of Varieties neu errichtet wurde. 1919 wurde das Theater verkauft, renoviert und als Winter Garden Theatre wiedereröffnet. Dort liefen Produktionen wie Kissing Time, A Night Out, Sally, Primrose, Funny Face (mit Fred Astaire), On The Rocks, Hotel Paradiso und The Iceman Cometh, bevor es 1959 endgültig schloss. Das New London Theatre eröffnete am 2. Januar 1973 mit einer Inszenierung von The Unknown Soldier and His Wife, gefolgt von Grease (mit Richard Gere als Danny). 1997 wurde das Haus für mehrere Jahre als Fernsehstudio genutzt, bevor es wieder zu Theaterproduktionen zurückkehrte. Der grösste Erfolg war das Musical Cats, das von 1981 bis 2002 insgesamt 8.949 Vorstellungen erreichte. Damit hielt es den Rekord als am längsten laufendes West-End-Musical – bis Les Miserables ihn 2006 übertraf. 2018 kündigte Andrew Lloyd Webber, dessen Really Useful Group das Gebäude seit 1991 besitzt, an, dass das Theater in Gillian Lynne Theatre umbenannt werde – das erste Londoner Theater, das nach einer Frau benannt ist. Dame Gillian Lynne begann ihre Tanzkarriere als Ballerina, trat während des Zweiten Weltkriegs dem Sadler’s Wells Ballet bei und tanzte ihr erstes grosses Solo zur Wiedereröffnung von Londons Royal Opera House an ihrem 20. Geburtstag. Später wechselte sie zum Royal Ballet, wurde dann Tänzerin im West End und trat als Star-Tänzerin im London Palladium auf – sowie in bedeutenden Produktionen wie Can Can im London Coliseum. Lynne wurde rasch als Choreografin und Regisseurin bekannt und arbeitete unter anderem mit der English National Opera, der Royal Shakespeare Company sowie an zahlreichen Produktionen im West End und am Broadway. Am bekanntesten ist sie möglicherweise für ihre Zusammenarbeit mit Andrew Lloyd Webber: Sie choreografierte die Musicals Cats (das 1981 im New London Theatre Premiere hatte), The Phantom of the Opera (das zweitlängst laufende West-End-Musical) und Aspects of Love (das im West End und am Broadway lief). Für ihre anhaltenden Verdienste um das Theater erhielt Lynne bei den Olivier Awards 2013 einen Sonderpreis. 2014 wurde sie in der New Year’s Honours List der Queen zur Dame ernannt. Derzeit ist das Theater Spielstätte der von der Kritik gefeierten Produktion von Andrew Lloyd Webbers <a href="https://www.britishtheatre.com/shows/school-of-rock/" target="_blank" rel="noopener">School Of Rock</a>.