Mustafa Erkal, 1954 yılında Kırşehir'de doğdu. İlk ve ortaokulu Kırşehir, lise eğitimini Kırşehir'de tamamlayan Erkal, 1978 yılında Ankara Üniversitesi Siyasal Bilgiler Fakültesini bitirdi.
1976 yılında Ülkü Ocakları Genel Merkezi yönetim kurulu üyeliği yapan Erkal, çeşitli ilçelerde kaymakamlık yaptı. Erkal, 1998-200 yıllarında Ankara Vali Yardımcılığı görevinde bulundu.
200-2007 yılları arasında Tunceli Valisi olan Erkal, 2007 yılından itibaren İçişleri Bakanlığı Merkez Valisi olarak görev yaptı. Erkal, evli ve 3 çocuk babası.