Modern Gillian Lynne Theatre'nın bulunduğu alan, Elizabeth döneminden bu yana meyhanelere ve müzikhol tiyatrolarına ev sahipliği yapmıştır. O dönemlerde, Nell Gwynne ile anılan The Great Mogul adlı bir meyhane olan bu yer, 19. yüzyılda The Mogul Saloon'a (1847'de inşa edildi) dönüştü. Burası 1851'de Middlesex Music Hall, 1911'de ise New Middlesex Theatre of Varieties adıyla yeniden inşa edildi. 1919 yılında satılan ve yenilenen tiyatro, Winter Garden Theatre adıyla kapılarını açtı. 1959'da temelli kapanana kadar Kissing Time, A Night Out, Sally, Primrose, Funny Face (Fred Astaire başrollü), On The Rocks, Hotel Paradiso ve The Iceman Cometh gibi önemli yapımlara ev sahipliği yaptı. Modern bina, 2 Ocak 1973'te Unknown Soldier and His Wife oyunuyla açıldı; ardından Danny rolünde Richard Gere'ın parladığı Grease müzikaline ev sahipliği yaptı. 1997'den itibaren birkaç yıl boyunca televizyon stüdyosu olarak kullanılan mekan, daha sonra asıl işlevine geri döndü. Tiyatronun en büyük başarısı, 1981'den 2002'ye kadar tam 8.949 kez sahnelenen Cats müzikaliydi. Cats, 2006 yılında Sefiller (Les Miserables) rekoru kırana kadar West End'in en uzun süre sahnelenen müzikali unvanını korudu. 1991'den beri binanın sahibi olan Andrew Lloyd Webber'ın Really Useful Group topluluğu, 2018 yılında tiyatronun adının Gillian Lynne Theatre olarak değiştirildiğini duyurdu. Böylece Londra'da ilk kez bir tiyatro binasına bir kadının adı verilmiş oldu. Dame Gillian Lynne, dans kariyerine balerin olarak başlamış, İkinci Dünya Savaşı sırasında Sadler’s Wells Ballet'ye katılmış ve ilk büyük solosunu 20. yaş gününde Royal Opera House'un açılışında sergilemiştir. Daha sonra Royal Ballet'ye katılan Lynne, London Palladium ve London Coliseum'daki Can Can gibi büyük yapımlarda yıldız bir dansçı olarak West End sahnelerinin tozunu yuttu. Kısa sürede koreograf ve yönetmen olarak ünlenen Lynne; English National Opera, Royal Shakespeare Company ve birçok West End ile Broadway prodüksiyonunda görev aldı. En çok Andrew Lloyd Webber ile yaptığı iş birlikleriyle tanınan sanatçı; Cats (1981'de bu binada açıldı), The Phantom of the Opera (West End'in en uzun süren ikinci müzikali) ve Aspects of Love gibi dev yapımların koreografisine imza attı. 2013 Olivier Ödülleri'nde tiyatroya üstün katkıları nedeniyle Özel Ödül alan Lynne, 2014 yılında Kraliçe'nin Yeni Yıl Onur Listesi'nde "Dame" unvanına layık görüldü. Tiyatro şu anda Andrew Lloyd Webber'ın büyük beğeni toplayan <a href="https://www.britishtheatre.com/shows/school-of-rock/" target="_blank" rel="noopener">School Of Rock</a> prodüksiyonuna ev sahipliği yapmaktadır.