Mustafa Şahin, 3 Şubat 1956'da Malatya'da doğdu. Babasının adı Faik, annesinin adı Besey'dir.
Eğitimci, İş Adamı; İnönü Üniversitesi Fen Edebiyat Fakültesi Fizik Bölümünü bitirdi.Üniversite yıllarında Milli Türk Talebe Birliği (MTTB) bünyesinde üniversite temsilcisi oldu. Özel öğretim işletmeciliği yaptı. Müstakil Sanayici ve İş Adamları Derneği (MÜSİAD) Yönetim Kurulunda görev üstlendi.
Orta düzeyde İngilizce bilen Şahin, evli ve 5 çocuk babasıdır.