Мурат Нуртлеу родился 11 марта 1976 года в Алматы. Окончил факультет международных отношений КазНУ им. аль-Фараби. Работал в системе МИД, руководителем аппарата Сената Парламента, помощником президента, первым зампредседателя КНБ РК, руководителем Администрации президента.