1932'de St Louis, Missouri'de doğan Gary, jimnastikçi ve sporcuydu. dansa olan ilgisini gençken gördüğü bir filmden sonra geliştiren 'Kırmızı Pabuçlar' filminde oynadı. Dans öğrenmek için New York'a taşındı. 1957 Broadway yapımı 'West Side Story' İngiltere'ye geliyor ertesi yıl gösteriyle birlikte. Batı Yakası Hikayesi'nden ayrıldı. Orpheus Descending' filminde düz oyunculuk rolü ve 1960'lı yıllar İngiliz televizyonlarının tanıdık yüzlerinden biriydi. ve 'The Saint' ve 'The Persuaders' gibi filmlerin yanı sıra Amerikan filmlerinde oynadı. 1964 yılında Londra'da bir dans stüdyosu açtı. 1977'de sağlık merkezi olana kadar on üç yıl boyunca. Gary emekli oldu Bu sıralarda oyunculuk ve koreografiyi bırakarak eşiyle birlikte Marie'yi St Lucia'ya götürdü ve orada bir otel açtı.