М.Тюлеубаев родился в 1974 году. До назначения в финансовую полицию занимал должность заместителя прокурора Атырауской области.
Смена руководства финансовой полиции области прошла после возбуждения Генеральной прокуратурой ряда уголовных дел, связанных с коррупцией в регионе.