Мурат Айтенов родился 30 октября 1981 года в КазССР, ЮКО, в селе Жетысай. В 2004 году окончил Краснодарский военный институт им. Штеменко.
- С 2004 по 2006 год – старший инженер-начальник дежурной смены отдела спецсвязи при Минобороны, Астана.
- С 2006 по 2008 год – заведующий крестьянским двором АО “Астана - Өнім” УДП.
- С 2008 по 2010 год – эксперт сектора координации производственной деятельности отдела по управлению подведомственными организациями управделами президента.
- С 2010 по 2012 год – заместитель заведующего отделом официальных мероприятий и внешних связей управделами президента.
- С 2012 по 2013 год – заведующий отделом официальных мероприятий и внешних связей управделами президента.
- С 2013 по 2017 год – руководитель аппарата управделами президента.
- С 2017 по 2019 год – заместитель управделами президента.
- С 2020 года по сентябрь 2023 года – аким Шымкента.
Ранее Ulysmedia.kz рассказывала историю Мурата Айтенова, который при должности акима находился более 3,5 лет. За это время он не только наработал не самую однозначную репутацию среди шымкентцев, но и прославился на всю страну. Жители неоднократно требовали отставки Айтенова и обвиняли в том, что он буквально разрушает южный мегаполис.