А. Сарсенбаев родился в 1962 году. Окончил Казахский Государственный университет им. С. Кирова, по образованию - журналист. Кандидат политических наук.В разное время руководил Государственной ономастической комиссией при правительстве РК, возглавлял министерство печати и массовой информации, министерство культуры, информации и общественного согласия, Совет безопасности РК.
В январе 2002 года был назначен чрезвычайным и полномочным послом Казахстана в России, и по совместительству послом в Финляндии и Армении.
В начале ноябре 2003 года указом президента РК А. Сарсенбаев был освобожден от должности посла. После отставки на очередном съезде партии “Акжол” А. Сарсенбаев был избран одним из сопредседателей этого политобъединения.