As a choreographer, Lynne is perhaps best known for her work on Andrew Lloyd Webber's musicals Cats and The Phantom of the Opera, setting the patterns for all subsequent stagings and film/TV adaptations of the plays. As a performer herself, she danced the Swan Queen in Swan Lake as a teenager, and appeared in the film The Master of Ballantrae as Marianne, opposite Erroll Flynn. She subsequently choreographed the films Man of La Mancha, The Old Curiosity Shop, and Yentl. More recently she choreographed the stage adaptation of Chitty Chitty Bang Bang and the made for television adaptation of CATS.