Родился в пос. Карсакпай Джездинского района Джезказганской области. Казах родовой (внежузовой) группы "ходжа".

Окончил Карагандинский политехнический институт, инженер-механик, кандидат технических наук, доцент, академический советник Инженерной академии Республики Казахстан.

После окончания института работал ассистентом кафедры Джезказганского филиала Карагандинского политехнического института (1981-83 гг); стажер-исследователь, аспирант Московского автомобильно-дорожного института ( 1983-88 гг); ассистент, старший преподаватель, доцент Джезказганского филиала Карагандинского политехнического института (1988-92 гг); заместитель декана Джезказганского горно- технологического института (1992 г.); заместитель главы Жезказганской областной администрации (1992-94 гг); заместитель председателя Комитета Верховного Совета Республики Казахстан по международным и межпарламентским отношениям (1994-95 гг); заместитель министра труда Республики Казахстан (март- ноябрь 1995 г); с марта 1995 года-заместитель председателя Ассамблеи народов Казахстана; первый заместитель министра труда Республики Казахстан (ноябрь 1995 г - сентябрь 1996г);
сентябрь 1996-1997 - заместитель руководителя Администрации Президента Республики Казахстан-заведующий организационно-контрольным отделом.
1997-98 - руководитель Канцелярией Правительства РК;
1998-1999 - руководитель Администрации Президента РК;
1999-7.08.2000 - председатель Агентства Республики Казахстан по делам государственной службы;
7.08.2000-2001 - министр труда и социальной защиты населения Республики Казахстан,

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

Сопредседатель-Председатель Политисполкома партии "АК ЖОЛ".

С 1 июля 2011 - 6 авг. 2014 - председатель Агентства РК по делам государственной службы.

1-й Председатель Управляющего Комитета Астанинского Хаба в сфере государственной службы (09.2014 -

президент
Республиканской федерации Тоғызқұмалақ (с 2005), организатором и президентом Всемирной федерации Тоғызқұмалақ (с 2008).

награды: Ордена "Барыс" III степени (03.2022), "Парасат" (14.12.2013); Международная награда Американского общества госуправления ("ASPA’s 2022 International Public Service Award") за вклад как в практику, так и в науку госуправления (март, 2022, Джексонвилл, США); Премия Управления ООН по сотрудничеству в формате Юг-Юг за вклад в развитие регионального и межрегионального сотрудничества (2016, Нью-Йорк, США)

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

"Государственная служба в Республике Казахстан" (2000),
"Государственная служба. Международный опыт. Казахстанская модель" (2000),
"Вместе во имя настоящего и будущего Казахстана" (2003, соавтор),
"Ак жол, Казахстан!" (2003, соавтор),
"Темірқазық" (2004),
"Конституционная реформа: назревшая необходимость" (2005),
"Перемены без потрясений" (2005).
"Бюрократия и кооперация"[1]A. Farazmand (ed.) Global Encyclopedia of Public Administration, Public Policy, and Governance. Springer International Publishing AG (2018).
"Public Service Excellence in the 21st Centure", Alikhan Baimenov, Panos Liverakos (2019)
"Эволюция госуправления в 15 постсоветских странах: разнообразие трансформации", Palgrave Macmillan, (2022, соавтор)

Женат, 2 сына и дочь.