Родился 30 октября 1981 года, уроженец ЮКО. Отучился в Краснодарском военном институте им. генерала армии Штеменко, стал магистром делового администрирования.
Мурат Айтенов ранее возглавлял аппарат управления делами президента РК. Решением главы государства был назначен акимом города Шымкент.