В 1981 году окончил Карагандинский политехнический институт по специальности «инженер-механик автомобильного транспорта».
1981-1983 ассистент кафедры Джезказганского филиала Карагандинского политехнического института.
1983-1988 стажер-исследователь, аспирант Московского автомобильно-дорожного института (МАДИ), в 1988 защитил в МАДИ диссертацию кандидата технических наук по теме «Оптимальные варианты кооперации АТП при ремонте агрегатов».
1988-1992 ассистент, старший преподаватель, доцент кафедры, заместитель декана горно-механического факультета Джезказганского филиала Карагандинского политехнического института (ныне Джезказганский горно-технологический институт).
1992 — 1994 — Заместитель главы Жезказганской области. Инициировал создание Фонда образования, науки и культуры. За счет средств Фонда в этот период выпускается первая независимая областная газета «АСУ» (Адам. Сана. Уакыт). Назначаются стипендии молодым ученым.
1995 — 1996 — Заместитель, Первый Заместитель Министра труда Республики Казахстан.
1996 — 1997 — Заместитель руководителя Администрации Президента Республики Казахстан — Заведующий организационно-контрольным отделом Администрации.
1997 — 1998 — Руководитель Канцелярии Премьер-Министра.
1998 — 1999 — Руководитель Администрации Президента Республики Казахстан.
1998 — 2000 — Председатель Агентства Республики Казахстан по делам государственной службы. Стоял у истоков создания первого уполномоченного органа по делам государственной службы в Казахстане. Казахстан стал первым государством среди СНГ, внедрившим систему обязательного конкурсного отбора госслужащих и разделившим государственные должности на административные и политические.
1997 — 2001 — Председатель Комиссии по вопросам гражданства при Президенте Республики Казахстан.
2000 — 2001 — Министр труда и социальной защиты населения Республики Казахстан. Под его руководством впервые среди стран СНГ была разработана Концепция трехуровневой модели социальной защиты и модель внедрения социального страхования. Также была обоснована необходимость страхования ответственности работодателей за причиненный ущерб работникам.
2011 — 2014 — Председатель Агентства Республики Казахстан по делам государственной службы. Руководил проведением второго этапа реформ государственной службы. В результате, число политических государственных служащих сократилось в восемь раз, был создан Корпус «А» (Высшая исполнительная служба) и проведена профессионализация подразделений управления персоналом.
C сентября 2014 — Председатель Управляющего комитета Астанинского Хаба в сфере государственной службы (ACSH), который включает в себя 39 стран-участниц и служит институциональной платформой для совершенствования государственной службы и обмена знаниями.
А. Байменов является автором книг и ряда публикаций по вопросам социальной защиты, государственного управления и государственной службы, менеджмента, политического и партийного строительства:
«Государственная служба в Республике Казахстан» (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)