Айдулат Кенжебеков родился в 1987 году в Атырауской области. В 2008 году окончил Атырауский государственный университет имени Халела Досмухамедова по специальности «Государственное и местное управление».
Трудовую деятельность начал в 2008 году в Управлении энергетики и коммунального хозяйства Атырауской области с должности исполняющего обязанности главного специалиста планово-договорного отдела. В 2008–2010 годах работал главным специалистом этого отдела, в 2010–2011 годах — начальником отдела, в 2011–2019 годах — заместителем руководителя управления.
В 2019–2022 годах занимал должность заместителя акима Кызылкогинского района. С декабря 2022 года до настоящего назначения работал руководителем Управления энергетики и жилищно-коммунального хозяйства Атырауской области.
Аким города Данияр Таханов пожелал новому заместителю успехов в работе и поручил наладить системную работу по решению актуальных вопросов, волнующих жителей города.
Ранее в социальных сетях появилась информация о задержании заместителя акима Атырау Меиржана Мукасова и заместителя генерального директора ТОО «Городское коммунальное обслуживание жилых домов» Бейбита Магзумова. Сообщалось также, что Шакир Кейкин был приглашен в департамент КНБ по Атырауской области для дачи объяснений.
Позже аким города Шакин Кейкин покинул должность.
30 сентября новым акимом города Атырау назначен Данияр Таханов.