Гулямхайдаров почти 12 лет выступал за душанбинский «Памир» и вошёл в число лучших бомбардиров клуба. За олимпийскую сборную СССР он провёл восемь матчей и забил три гола.
После завершения карьеры игрока он перешёл на тренерскую работу. В Казахстане, который называл своей второй родиной, специалист трудился 16 лет.
Работа в «Кайрате»
В алматинском «Кайрате» Гулямхайдаров работал в разные периоды. Во время разделения клуба на «армейский» и «гражданский» он помогал тренировать СОПФК «Кайрат». Под его участием «гражданская» команда дважды обыграла армейцев, а в сезоне-1999 завоевала Кубок Казахстана и бронзовые медали чемпионата.
В 2003 году он стал главным тренером «Кайрата». Специалист заложил основу состава, который уже в 2004 году привёл клуб к золотым медалям чемпионата страны.
Период в «Таразе»
В июле 2003 года Гулямхайдаров возглавил «Тараз». Команда находилась в глубоком кризисе и рисковала вылететь в первую лигу. Под его руководством клуб перестроил тренировочный процесс, одержал серию побед и финишировал на 12-м месте из 16, сохранив место в высшем дивизионе.
Работа с молодёжью в том сезоне заложила основу для следующего года. Руководство планировало продлить контракт, но Гулямхайдаров уже принял предложение Леонида Пахомова и вернулся в тренерский штаб «Кайрата».
В середине сезона 2005 года он снова возглавил алматинцев после отставки Алексея Петрушина. Команда стабилизировала игру и завоевала бронзовые медали чемпионата.