Родился 21 сентября 1953 года в селе Джалагаш Джалагашского района Кзыл-Ординской области. Казах.
Отец – Байтуреев Мадибай, ныне покойный, был строи­телем. Мать – Скакова Кульжахан.
Окончил Томский инженерно-строительный институт (1978), инженер-строитель.
Владеет казахским и русским языками.
Член НДП «Нур Отан» (с 2007).
С 1973 по 1975 годы – служба в рядах Советской Армии. С 1978 года – бетонщик 6-го разряда, инженер ПТО, на­чальник ПТО ПМК-1605 треста «Кзыл-Ордасельстрой». С 1982 года – старший прораб строительного участ­ка №1 ПМК-17 треста «Риссовхозстрой». С 1983 года – главный инженер, с 1984 года – начальник ПМК-27 ПСЭО «Кзыл-Ордамелиорация». С 1989 года – директор со­вхоза им. М. Калинина Джалагашского района Кзыл-Ординской области. С 1994 года – член комитета, председатель подкомитета по расходам бюджета народного хо­зяйства Комитета по финансам и бюджету Верховного Совета РК. С 1995 года – и.о. начальника, начальник ПМК-17 АО «Арна» Джалагашского района Кзыл-Ординской области. С 1996 года – начальник областного управ­ления строительства, жилья и застройки территорий акимата Кзыл-Ординской области. С 1997 года – аким Жалагашского района Кызылординской области. С 1999 года – аким г. Кызылорда. С 2005 года – генеральный ди­ректор ТОО «Асар-Холдинг ЛТД» (г. Кызылорда).
С октября 2008 года по настоящее время – депутат Сената Парламента РК, член Комитета по аграрным вопросам и охране окружающей среды.
Депутат аульного (1984–1986), районного (1986–1989), областного (1989–1994) Советов народных депутатов; Верховного Совета РК 13-го созыва (1994–1995); Кызылординского областного маслихата (2007–2008).
Член депутатской группы «Өңір».
Награжден орденом «Құрмет» (1999). Почетный строи­тель РК.
Воинское звание – старший лейтенант.
Религиозные взгляды – ислам.
Идеал политического деятеля – Ф.Д. Рузвельт.
Хобби – большой теннис.
Литературные пристрастия – исторические произведе­ния о Казахстане и его народе.
Женат. Супруга – Кустабаева Азиза (1953 г. р.). Дочери – Баймаханова Тымар Кожахметовна (1976 г. р.), Баймаханова Раушан Кожахметовна (1977 г. р.), Баймаханова Шолпан Кожахметовна (1978 г. р.); сын – Баймаханов Дархан Кожахметович (1980 г. р.).