1976 yılında Adana'nın Kozan ilçesinde doğdu. İlk ve ortaokulu Adana- İmamoğlu İlçesi Malıhıdırlı Köyü'nde, lise öğrenimini ise Rize'de tamamladı. 1995 yılında girdiği İstanbul Üniversitesi Siyasal Bilgiler Fakültesi'nden 1999 yılında mezun oldu. 
Burdur Yeşilova, Denizli Çardak ve Akköy ilçelerinde Kaymakam Vekili olarak görev yaptıktan sonra 2004 yılında Çorum Ortaköy Kaymakamı olarak atandı. Sırasıyla Ağrı- Diyadin Kaymakamlığı, Şırnak Vali Yardımcılığı, Ağrı-Eleşkirt Kaymakamlığı, Kütahya-Hisarcık Kaymakamlığı, Konya-Bozkır Kaymakamlığı, Osmaniye-Düziçi Kaymakamlığı, Bursa-Gürsu Kaymakamlığı ve İstanbul-Kağıthane Kaymakamlığı ve Niğde Valisi  görevlerinde bulundu.
09.08.2023 tarih ve 2023/376 sayılı Cumhurbaşkanlığı Kararnamesiyle  Ağrı Valisi olarak atanmıştır. 
Vali Mustafa KOÇ, evli ve 3 çocuk babasıdır.