Регалии: Заслуженный мастер спорта; олимпийский чемпион (2004) в весовой категории до 75 кг; серебряный призер Олимпийских игр (2000) в весовой категории до 75 кг; чемпион Европы (2004).
Родился 6 октября 1976 года в селе Хурух, Дагестан (Россия).
Гайдарбек Гайдарбеков в юные годы занимался вольной борьбой, боксом увлекся лишь когда после окончания восьмого класса переехал к брату в Каспийск. Здесь Гайдарбек проходил подготовку в местной динамовской секции под руководством Заслуженного тренера России Магомеда Магомедова.
Благодаря серии успешных выступлений поучил право представлять Россию на Играх-2000 в Сиднее в весовой категории до 75 кг. Здесь Гайдарбеков уверенно дошел до финала, но уступил кубинцу Хорхе Гутьерресу.
После Олимпиады вице-чемпиона Сиднея активно переманивали в профессионалы, но он отказался и начал подготовку к следующим Играм. Травмы помешали тренироваться в полную силу, более того - за весь олимпийский цикл Гайдарбеков принял участие лишь в одном международном соревновании, потерпев поражение в первом же бою на чемпионате Европы-2002.
Тем не менее к Играм-2004 он сумел набрать отличную форму, победил на чемпионате Европы, а в финале олимпийского турнира выиграл у будущей суперзвезды профессионального бокса, на тот момент действующего чемпиона мира 22-летнего Геннадия Головкина. Представитель Казахстана вел в счете после первых двух раундов, но в третьем за счет опыта Гайдарбеков перехватил инициативу и склонил чашу весов в свою пользу.
Сразу после олимпийского триумфа Гайдарбек Гайдарбеков объявил о завершении карьеры.