Gary was born in London, and trained at the Arts Educational and the Royal Ballet Schools. He joined the London Festival Ballet (now English National Ballet) in 1978 and was one of the company’s leading soloists until he left in 1985 to pursue a career as a freelance dancer, performing in West End shows, including On Your Toes, La Cage aux Folles and Phantom of the Opera.
He has worked the world over as a dancer, teacher, repetiteur and designer. In 1991 he joined the Royal Ballet, London, as notator and repetiteur, working with choreographers such as William Forsythe and Kenneth MacMillan and re-staging the works of Fredrick Ashton. He assisted Kenneth MacMillan in the first staging Manon for the Paris Opera Ballet in 1990, and restaged Song of the Earth for the same company in 1996.
He was Associate Artistic Director of the Hong Kong Ballet and choreographed a cast of 1,200 performers for the handover of Macau back to China in 1999. Gary was Artistic Director of the Royal New Zealand Ballet from September 2001 – December 2010. For the RNZB, he restaged Swan Lake, Paquita, Coppelia and Giselle. The company premiered his production of The Nutcracker in 2005 and Don Quixote in 2008. Notable design commissions include The Sleeping Beauty and Raymonda for the National Ballet of China, Christopher Hampson’s Double Concerto for English National Ballet and Saltarello, Esquisses and The Sleeping Beauty for the Royal New Zealand Ballet. Since returning from New Zealand, Gary has continued re-staging the works of Kenneth MacMillan. In 2013, he designed Christopher Hampson’s Hansel & Gretel for Scottish Ballet and in 2017 designed the revival production of MacMillan's The Fairy's Kiss (Le Baiser de la Fée).