49-летний Сарсембаев начал трудовую деятельность в 1991 году бухгалтером учебно-опытного хозяйства «Аксай» Алма-Атинского зооветеринарного института. В разные годы занимал должности начальника отдела валютного контроля управления комитета государственного финансового контроля по Алматинской области, заместителя председателя налогового комитета по Турксибскому, Бостандыкскому районам Алматы, начальника налогового управления по Турксибскому району, руководителя департамента государственных доходов по Павлодарской области комитета государственных доходов министерства финансов Казахстана и другие.
С мая 2017 года занимал должность заместителя генерального директора республиканского государственного коммунального предприятия «Национальный научно-практический образовательный и оздоровительный центр «Бөбек» Министерства образования Республики Казахстан.