Родился в селе Куйган Балхашского района Алма-Атинской области.

Окончил Казахский политехнический институт им. В.И.Ленина, Алма-Атинскую высшую партийную школу, инженер-строитель, академический советник Инженерной академии Республики Казахстан.

Трудовую деятельность начал плотником совхоза (1963-64 гг.); после окончания института работал мастером, прорабом, старшим прорабом, главным инженером, начальником СМУ в трестах "Алмаа-такультбытстрой", "Алмаатажилстрой", "Алмаатастрой" (1969-79 гг); главный инженер треста "Алмаатастрой" (1979 г.); управляющий трестом "Алмаатажилстрой" (1980-82 гг.); председатель Ауэзовского райисполкома, гор. Алма-Ата (1982-85 гг.); заместитель председателя Алма-Атинского горисполкома (1985 п); первый секретарь Алата-уского райкома Компартии Казахстана (1985-88 гг.); второй секретарь Северо- Казахстанского обкома Компартии Казахстана (1988-89 гг); председатель Северо- Казахстанского облисполкома (1989-91 гг.); первый заместитель председателя Северо-Казахстанского областного Совета народных депутатов - председатель облисполкома (1991-92 гг); глава Актюбинской областной администрации (февраль 1992 г - октябрь 1993 г); государственный советник Республики Казахстан (октябрь 1993 г. - июнь 1994 г.); глава Алматинской городской администрации (июнь 1994 г.- октябрь 1995 г);
В октябре 1995-1997 - аким города Алматы.
В 1997-2001 - пред. Госкомитета/Агентства по чрезвычайным ситуациям РК
В мае 2001-11 августа 2005 - аким Алматинской области (центр - г. Талдыкорган).
+ с 10 июля 2003 - член Совета директоров Банка развития РК.
С 11 августа 2005 - янв. 2007 - министр по чрезвычайным ситуациям РК.

Депутат Верховного Совета Республики Казахстан 11-го и 12-го созывов.

Награжден орденом "Парасат" (1996 г), медалью, лауреат Государственной премии Казахской ССР (1982 г).

Женат, имеет дочь. Сестра жены - Зубайра Уваисова, ген. директор строительной компании "АкЕрке", г. Алматы, фигурнат многочисленных финансовых скандалов; брат - Амиркул Кулмаханов, был шефом всех исправительных заведений Минюста в Алматы и Алматинской области, а потом ударился в бега и находится сейчас в розыске по подозрению в вымогательстве и грабеже.

Родной брат бывшего градоначальника Алматы Амиркул Кулмаханов в нулевые был полковником юстиции и занимал должность начальника управления КУИС. Однако в 2007 году его объявили в розыск за вымогательство и грабеж. Заявление на него подали предприниматели, которых приближенные Кулмаханова насильно привезли в КУИС, где избивали, вымогая крупную сумму. Кроме того, пытались отобрать бизнес и престижный автомобиль. По некоторым данным, Кулмаханов был связан с криминальной группировкой "Атаба", державшей в страхе многих казахстанских предпринимателей.

Сейчас Амиркул Кулмаханов не числится в списке разыскиваемых, о его задержании тоже не сообщалось.

Другой брат экс-акима Алматы Шайбай Кулмаханов тоже неоднократно попадал в новостные сводки. В 2015 году, он, к примеру, судился с матерью-одиночкой за земельный участок. Женщина приобрела землю в 2002 году, а через 13 лет выяснила, что у участка уже есть владелец. Ее земля, как оказалось, входит в границы владений Евгении Кулмахановой, жены Шайбая.

На данный момент Шайбаю Кулмаханову принадлежит ТОО "Ак-Орда 21 Век", занимающееся организацией отдыха и развлечений.

на 2016 год состояние семьи Кулмахановых журнал Forbes оценил в 1,5 млрд тенге, а общую коммерческую площадь – в 30,8 тыс. кв. м.

Учитывая все это, удивительно, что Кулмаханову принадлежит только одна компания – ТОО "Казахстанско-Германское совместное предприятие "Азия Групп". Откуда взялась немецкая часть названия – неизвестно, владеет он этим предприятием совместно с дочерью Ляззат Кулмахановой. По данным открытых источников, "Азия Групп" занимается арендой и эксплуатацией собственной недвижимости.
https://orda.kz/eho-90-h-chem-prodolzhaet-vladet-semya-kulmahanovyh/