Отец — Алексей (Алишер) Гулямхайдаров, офицер МВД Таджикистана. Мать — Зинаида Филипповна, медицинский работник.Гулямхайдаров — воспитанник таджикского футбола. Первый тренер — В. Борисенко.
В 1964 дебютировал за душанбинский «Памир» , ведущий клуб таджикского футбола. Дебют в большом футболе состоялся 5 апреля в матче против новосибирского СКА.
В 1968 году Гулямхайдарова пригласили в олимпийскую сборную СССР, где играл на протяжении 2-х лет. Провел восемь матчей, забил три гола.Сезоны 1969 и 1970 годов провел в московском «Торпедо» , которое играло в высшей лиге. Провел 19 матчей, в которых забил 3 гола.
В 1971 вернулся в «Памир» , играл в первой лиге. Много забивал, был штатным пенальтистом команды.
В 1978 перешёл на тренерскую работу. Закончил ВШТ, стал работать помощника главного тренера «Памира» .
С июля 1981 — главный тренер команды.
В июне 1983 на этом посту его сменил Юрий Сёмин. Гулямхайдаров спустя некоторое время принимает фарм-клуб «Памира» — «Вахш» из Курган-Тюбе, где бессменно руководил до конца 1991.
С 1992 — снова в «Памире» в качестве тренера.
В 1994 был главным тренером сборной Таджикистана.
В середине 90-х переезжает в Казахстан.
В 1996 — главный тренер «Батыра» из Экибастуза.
С 1999 работал в «Кайрате» , помогал главному тренеру, работал с дублем.
В 2003 назначен главным тренером, но уже в июле ушёл в отставку.
С июля 2003 — главный тренер «Тараза» . По окончании сезона покинул команду и вернулся в «Кайрат» , где работал тренером в 2004—2005 годах.
В 2006 работал тренером-консультантом в Жетысу, помог команде подняться в высший дивизион.
С 2006 работал с командой «Мегаспорт» , в 2008 тренер, а с июня — главный тренер «Мегаспорт» (Алматы).
В 2009 работал тренером в астанинском «Локомотиве» .
В 2012 году стал тренером-консультантом. а затем и главным тренером каскеленского клуб «Сункар» .