Мурат Айтенов родился 30 октября 1981 года в КазССР, Южно-Казахстанской области, в с. Жетысай. В 2004 году окончил Краснодарский военный институт им. генерала армии С.М. Штеменко.

• С 2004 по 2006 год — старший инженер-начальник дежурной смены отдела специальной связи при Министерстве обороны Республики Казахстан, г. Астана.

• С 2006 по 2008 год — заведующий крестьянским двором АО «Астана — Өнім» УДП Республики Казахстан.

• С 2008 по 2010 год — эксперт сектора координации производственной деятельности отдела по управлению подведомственными организациями Управления делами Президента РК.

• С 2010 по 2012 год — заместитель заведующего отделом официальных мероприятий и внешних связей Управления делами Президента Республики Казахстан.

• С 2012 по 2013 год — заведующий отделом официальных мероприятий и внешних связей Управления делами Президента Республики Казахстан.

• С 2013 по 2017 год — руководитель аппарата Управления делами Президента Республики Казахстан.

• С 2017 по 2019 год — заместитель Управляющего делами Президента Республики Казахстан.

• С 2020 года по сентябрь 2023 года — аким Шымкента.