Алтынбек Сарсенбайулы родился 12 сентября 1962 года в селе Кайнар Нарынкольского района Алматинской области. 1985 году окончил Московский государственный университет имени М.В.Ломоносова по специальности журналистика. После окончания университета работал в Казахском телеграфном агентстве, редактором журнала “Арай-Заря”, главным редактором газеты “Өркен-Горизонт”.

С 1992 года А. Сарсенбайулы занимал ответственные должности в Аппарате Президента и Кабинета Министров Республики Казахстан. С 1993 года в течении девяти лет возглавлял государственные органы в сфере печати, массовой информации и культуры. С 1993 года министр печати и массовой информации, с 1995 года председатель Национального агентства по делам печати и массовой информации, с 1997 года министр информации и общественного согласия, с 1999 года министр культуры, информации и общественного согласия Республики Казахстан.

С января 1999 года по декабрь 2001 года секретарь Совета Безопасности Республики Казахстан — помощник Президента Республики Казахстан по вопросам национальной безопасности. С января 2002 года на дипломатической службе, Чрезвычайный и Полномочный Посол Республики Казахстан в Российской Федерации.

В 2003 году А. Сарсенбайулы по собственному желанию подал Президенту заявление об отставке и занялся общественно-политической деятельностью. В ноябре 2003 года на III съезде Демократической партии Казахстана “Ак жол” единогласно избран ее сопредседателем. С апреля 2005 г. – сопредседатель Демократической партии Казахстана «Настоящий АК ЖОЛ». Алтынбек Сарсенбайулы - автор нескольких книг и монографий, доктор политических наук.

11 февраля 2006 г. Алтынбек Сарсенбайулы с двумя своими помощниками был похищен офицерами спецподразделения КНБ Казахстана, вывезен за черту города Алматы и убит.