Гали Абайдулов родился в Ленинграде. По окончании Ленинградского хореографического училища, в 1971—1977 годах работал в балетной труппе Оперной студии Ленинградской консерватории.
В 1977—1993 годах — в Ленинградском Малом театре оперы и балета.
В 1987 году окончил балетмейстерский факультет ГИТИСа (педагоги — Екатерина Максимова и Владимир Васильев).Работает с музыкальными и драматическими театрами России как хореограф-постановщик и режиссёр.Доцент кафедры режиссуры балета Санкт-Петербургской консерватории.