Mustafa Kemal ŞAHİN, 1981 yılı İslâhiye, Gaziantep doğumlu olup Selanik göçmeni bir anne ile Gaziantepli bir babanın çocuğudur. Avcılar Anadolu Teknik Lisesi Makine Bölümü'nden mezun olduktan sonra Yakın Doğu Üniversitesi Hukuk Fakültesinden ve Anadolu Üniversitesi Sosyoloji bölümünden mezun olmuştur. İstanbul Aydın Üniversitesi Sosyal Bilimler Enstitüsü Yerel Yönetimler programında yüksek lisans eğitimi bulunmaktadır. Avukatlık stajını tamamladıktan sonra avukatlık yapmaya başlamış ve İstanbul Barosuna kayıtlıdır. Üniversite Hukuk Müşavirliği ile birlikte Avukatlık ve 5188 sayılı Özel Güvenlik Hizmetlerine Dair Kanun kapsamında eğitmenlik yapmış ve Adalet Bakanlığı Alternatif Çözümler Daire Başkanlığı'nda Uzlaştırmacı ve Arabuluculuk siciline kayıtlıdır. Esenyurt Belediyesi’nde Hukuk İşleri Müdürü, Özel Kalem Müdürlüğü ile Belediye Başkan Yardımcılığı ve Gaziosmanpaşa Belediyesi Hukuk İşleri Müdürü olarak görevlerde bulunmuştur. Çeşitli STK’larda görevlerde bulunmakla birlikte, evli ve bir çocuk sahibidir.