Әйтенов өткен жылдың 27 желтоқсанында ғана Шымкент қаласы әкімінің бірінші орынбасары қызметіне кіріскен еді.
Мұрат Әйтенов 1981 жылы туған. Білімі жоғары, "Ұйымдастыру және ақпаратты қорғау технологиясы" және заңтану мамандығын меңгерген.
Еңбек жолын Астана қаласында 2004 жылы ҚР Қорғаныс министрлігі жанындағы арнайы байланыс бөлімінің кезекшілік ауысымының аға инженер-бастығы болып бастаған.