Mustafa Şahin, 3 Şubat 1956 yılında Malatya'da doğdu.
İnönü Üniversitesi Fen Edebiyat Fakültesi Fizik Bölümü'nden mezun olduktan sonra, AK PARTİ'nin ilde kuruluş çalışmaları ile Malatya AK PARTİ İl Yönetim Kurulu Üyeliği, Yerel Yönetimler, Teşkilattan Sorumlu İl Başkan Yardımcılığı ve İl Başkanlığı görevlerinde bulundu.
Çeşitli sivil toplum kuruluşlarında yer alan Şahin, 26. Dönem AK Parti Malatya Milletvekili seçildi.
Plan ve Bütçe Komisyonu Üyeliği yaptı.
Mustafa Şahin, evli ve beş çocuk babasıdır.
