Mustafa Şahin, 1973 yılında Düzce’de doğdu. İlk ve orta eğitimini Düzce'de tamamladı. Lisansını Anadolu Üniversitesi Kütahya İkt.İd.Bil. Fakültesi İşletme Bölümü'nde, yüksek lisansını Marmara Üniversitesi- Ortadoğu ve İslam Ülkeleri Enstitüsü, İktisat bölümünde tamamladı.
1997 yılında İstanbul Büyükşehir Belediyesi'nde göreve başlayan Mustafa Şahin, 1999 yılına kadar Levazım Müdürlüğü'nde memur, 1999 yılından Şubat 2006 tarihine kadar Personel İşleri Müdürlüğü'nde Müdür Yardımcısı olarak görev yaptı. Daha sonra İnsan Kaynakları Müdürlüğü görevine atanan Mustafa Şahin, evli ve iki çocuk babası.