Бахтыбаев Хайрулла родился 20 января 1925 года. Был призван в армию в сентябре 1942 года Тарбагатайским РВК Восточно-Казахстанской области и направлен в пехотное училище по подготовке младших командиров в Ташкент.
После учебы, в 1943 году, в составе 187-ой пехотной дивизии 1-го Украинского фронта участвовал в боях за освобождение Киева, Житомира, Каменец-Подольска. Под Тернополем был контужен. В составе гвардейской минометной бригады 3-го Украинского фронта участвовал в освобождении от немецких захватчиков Румынии, Венгрии и Австрии. Был командиром расчета гвардейского миномета БМ-13 "Катюша".
Демобилизован в 1947 году и направлен в Одессу на металлургический завод. В 1950 году был принят на работу на свинцово-цинковый комбинат Усть-Каменогорска, проработал там до выхода на пенсию в 1975 году. Инвалид войны.
Награжден орденами Красной Звезды, Отечественной войны 2 степени, имеет 8 письменных благодарностей от Верховного Главнокомандующего СССР тов. Сталина. За трудовую деятельность в мирное время награжден орденом Ленина и Золотой Звездой Героя Социалистического Труда, орденом Трудового Красного Знамени и орденом Почета (Курмет).
Бахтыбаев Хайрулла является Почетным гражданином Восточно-Казахстанской области.