Родился 2 марта 1920 года в ауле Хакуринохабль, ныне аул Шовгеновский - районный центр Шовгеновского района Республики Адыгея. В 1935 году поступил в Адыгейский педагогический техникум, который окончил в 1939 году. Работал в редакцию местной газеты, а с 1935 года - корреспондентом областной газеты "Социалистическая Адыгея". С 1940 года в рядах Красной Армии, призван Шевченковским РВК (Краснодарский край). В 1941 году окончил Сталинградское военно-политическое училище, получил звание младшего политрука и был направлен на службу в одну из частей города Ленинакана. Основной офицерский состав части состоял из участников Советско-Финляндской войны, почти все имели боевые награды. Уже тогда Андрухаев становится инициатором снайперского движения в части.

С началом Великой Отечественной войны, находясь ещё в тылу, он принимает все меры для расширения снайперского движения в дивизии. Упорно тренируется, стреляет без промаха, а вскоре, как об этом свидетельствуют документы части, получил винтовку с оптическим прицелом и стал одним из лучших снайперов в своём 773-м стрелковом полку. Только к концу сентября 1941 года их часть прибыла на фронт. 28 сентября 773-й полк вышел на исходные рубежи и вступил в соприкосновение с противником. В тяжёлых боях полк нёс потери и вместе с фронтом отходил в глубь Донбасса. В первых числах ноября 1941 года танковые части генерала Клейста были брошены в наступление в направлении городов Ровеньки, Шахты, Новочеркасск. Главный удар при этом направлялся на Ростов. В те дни 773-й полк держал оборону у селя Дьяково, где развернулись тогда самые крупные на Южном фронте сражения.

Когда выдавалось свободное время, Андрухаев продолжал обучать своих бойцов стрельбе из снайперской винтовки. О боевых делах снайперской группы, созданной политруком Андрухаевым, постоянно сообщали армейская и дивизионная газеты. Политуправление фронта посвятило этой группе специальную листовку. Рассказ о его снайперском отряде заключало обращение ко всем бойцам брать с них пример: "Будем бить фашистов по-снайперски". Немногим более месяца пробыл Андрухаев на фронте, но авторитет его в полку был очень высок.

8 ноября 1941 года младший политрук 2-й стрелковой роты 733-го стрелкового полка (136-я стрелковая дивизия, 18-я армия, Южный фронт) Х. Б. Андрухаев проявил исключительное мужество в бою у села Дьяково (Антрацитовский район Ворошиловградской области). Заменив выбывшего из строя командира роты и прикрывая вынужденный отход подразделения, он в критический момент боя двумя противотанковыми гранатами подорвал себя и окруживших его фашистов. 27 марта 1942 года посмертно удостоен звания Героя Советского Союза. Награждён орденом Ленина.

Из своей снайперской винтовки X. Б. Андрухаев уничтожил лично несколько десятков солдат и офицеров противника (в книге А. И. Бегунова "Ангелы смерти" указывается на 115 врагов). Когда он погиб, его винтовке командованием фронта было присвоено имя Героя Советского Союза X. Б. Андрухаева. Её вручили лучшему снайперу части старшине Николаю Ильину (его боевой счёт 494 врага), а после его гибели - Афанасию Гордиенко (его боевой счёт 425 врагов). Легендарная снайперская винтовка (№ КЕ-1729), из которой было уничтожено около 1000 врагов, с табличкой: "Имени Героев Советского Союза Андрухаева и Ильина", хранится в Центральном музее Вооружённых Сил.

Похоронен в братской могиле в селе Дьяково. Его имя носят улицы в городе Майкоп и селе Дьяково, Адыгейское педагогическое училище. На родине Героя и в селе Дьяково установлены памятники, открыты музеи.