1964 yılı Bayburt doğumlu olan Vasip Şahin, 1985 yılında İstanbul Üniversitesi Hukuk Fakültesi'nden mezun oldu. 1986 yılı Haziran ayında Erzincan'da kaymakam adayı olarak göreve başladı. 1987 yılında bir yıl süre ile İngiltere'de inceleme ve araştırmalarda bulundu. Daha sonra sırasıyla; Kastamonu - Küre, Malatya - Pütürge ilçelerinde kaymakamlık, Muş Vali Yardımcılığı, Bolu - Mudurnu, Ankara - Kızılcahamam ilçelerinde kaymakamlık ve Düzce'de Vali Yardımcılığı yaptı.
2003 yılında İçişleri Bakanlığı Hukuk Müşaviri ve Sivil Savunma Genel Müdürlüğü'nde Daire Başkanı olarak görevde bulunan Şahin, Eylül 2005 - Ağustos 2008 tarihleri arasında İller İdaresi Genel Müdür Yardımcısı, 5 Ağustos 2008 tarihinden itibaren ise İller İdaresi Genel Müdürü olarak görev yaptı. Şahin, 2010'un Mayıs ayında bir dönem Vali Yardımcılığı görevinde bulunduğu Düzce'ye Vali olarak atandı, 3 Ağustos 2012'de ise Malatya Valisi oldu. Şahin, bugün yayınlanan yeni kararname ile İstanbul Valisi olarak atandı. Vasip Şahin evli ve üç çocuk babasıdır.