1973 yılında Elazığ’da doğdu. İlk ve orta öğretimini Elazığ’da tamamlayarak kazanmış olduğu İstanbul Üniversitesi Siyasal Bilgiler Fakültesi Kamu Yönetimi bölümünü bitirdi. Mülki idare amirliği mesleğine 1999 yılında Malatya Kaymakam Adayı olarak başlayarak çeşitli ilçelerde kaymakam vekili olarak görev yaptı. Kaymakam Adaylığı dönemi içerisinde 9 ay süreyle İngiltere’de inceleme ve araştırmalarda bulunmasının ardından 2001 yılında Milli Güvenlik Akademisi tarafından düzenlenen Kamu Diplomasisi Kursu'nu bitirdi. 2002 yılında Ankara Üniversitesi Sosyal Bilimler Enstitüsü Kamu Yönetimi ve Siyaset Bilimi Ana Bilim Dalında yüksek lisansını tamamladı. 2004 yılında Gürpınar Kaymakamlığı sırasında yapmış olduğu çalışmalar nedeniyle Türk İdareciler Derneği tarafından yılın kaymakamı seçildi. Çeşitli il ve ilçelerde kaymakamlık, vali yardımcılığı ve genel sekreterlik görevlerinin ardından müfettişlik görevinde bulundu. 2021 yılında atandığı Seyhan Kaymakamlığı görevini yürütmekteyken 10 Ağustos 2023 tarihli Resmi Gazete’de yayımlanan Cumhurbaşkanlığı Kararı ile Karabük Valiliğine atanan Mustafa YAVUZ İngilizce bilmekte olup evli ve iki çocuk babasıdır.