Trabzon'da görev yaptığı dönemlerde dikkat çeken çalışmalara imza atan Murat Yıldız, kariyerinde yeni bir aşamaya geçti. Giresun Bulancaklı olan Yıldız, İçişleri Bakanlığı bünyesinde Mülkiye Müfettişi olarak görevlendirildi.
Kariyerine 2012 yılında Trabzon Valiliği'nde başlayan Yıldız, 15 Temmuz darbe girişimi sonrasında OHAL sürecinde Vali Yardımcısı olarak kritik sorumluluklar üstlendi. Ardından 2016 ile 2021 yılları arasında Dernekpazarı Kaymakamlığı görevini kesintisiz sürdürerek bölgedeki en uzun süreli mülki idare amiri unvanını kazandı. Son olarak Diyarbakır Vali Yardımcılığı görevini başarıyla tamamlayan Yıldız'ın yeni ataması, görev yaptığı bölgelerde memnuniyetle karşılandı.