Vahap Şahin, 1953 yılında Akçadağ ilçesi Develi Mahallesi'nde doğdu. İlk ve ortaokulu Akçadağ'da, liseyi ise Malatya'da tamamlayan Şahin, 1973-1979 yılları arası Malatya İl Tarım Müdürlüğünde ziraat teknisyeni olarak çalıştı.
Ankara Üniversitesi Tıp Fakültesinden 1985 yılında mezun olan Şahin, 1986-1990 yılları arası Malatya SSK Hastanesi'nde başhekim yardımcısı olarak çalıştı. 1990 yılında Sivas İl Sağlık Müdürlüğü görevinde bulunan Şahin, daha sonra Sağlık Bakanlığına bağlı kuruluşlarda 17 yıl yöneticilik yaptı. 2012'de emekliye ayrılan Şahin, 2013 yılında kurduğu iş sağlığı ve güvenliği şirketinde faaliyet gösterdi.
Şahin, evli ve 4 çocuk babasıdır.