Mehmet Şahin, 1980'de Ankara'da doğdu. İlkokulu Abdullah Tokur ilköğretim, ortaokul ve liseyi Tevfik İleri İmam Hatip Lisesinde okudu. Afyon Kocatepe Üniversitesi İnşaat Teknikerliği Ön lisans bölümünü bitirdi. Daha sonra Eskişehir Anadolu Üniversitesi İktisat Fakültesi Kamu Yönetimi bölümünü bitirdi. Ailesi Ankara Siteler Marangozlar Sanayi Sitesi kurucu esnafların olup, 2008'e kadar sitelerde esnaflık yaptı. Daha sonra yapı denetim ve mimari proje işleri faaliyetlerinde bulundu. 2010'an itibaren Yenimahalle’nin değişik bölgelerinde inşaat faaliyetleri yürütmekte olup, aynı zamanda İvedik Merkez Sanayi Bölgesi'nde oto yedek parça üzerine esnaflık yaptı. Evli ve üç çocuk babası.