Gillian Lynne debiutowała w wieku 16 lat w Sadler's Wells Ballet Company, później była gwiazdą Royal Ballet. W 1951 roku przeniosła się na West End i robiła karierę jako tancerka w musicalach. Jako choreograf pracowała przy ponad pięćdziesięciu produkcjach na West Endzie i Broadwayu; była autorką choreografii również do spektakli w Covent Garden Theatre i Royal Opera House. Zdobyła wiele znaczących nagród.
Współpracowała z kompozytorem Andrew Lloyd Webberem, tworząc słynne choreografie do musicali "Koty" (Cats) w 1981 roku i "Upiór w operze" (Phantom of the Opera) w roku 1986, powtarzane następnie na całym świecie.
Gillian Lynne zmarła w niedzielę, 1 lipca, w szpitalu Princess Grace w Londynie. O jej śmierci poinformował mąż, aktor Peter Land.