Günaşan Köyünde dünyaya gelen Muharrem Şahin İlk, orta ve lise eğitimini Çermik ilçesinde tamamladı. Doğu Akdeniz Üniversitesi Hukuk Fakültesi'nden mezun olan Şahin, DTP ve DBP'de çeşitli görevlerde yer aldı. Evli ve 2 çocuk babası olan Şahin, İngilizce biliyor.