1964 senesi Bayburt doğumlu olan Vasip Şahin, 1985 senesinde İstanbul Üniversitesi Hukuk Fakültesi'nden mezun oldu.

1986 senesi Haziran ayında Erzincan'da kaymakam adayı olarak vazifesine başladı. 1987 senesinde bir sene süre ile İngiltere'de inceleme ve araştırmalarda bulundu. Sonrasında 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 senesinde İç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'den itibaren ise İller İdaresi Genel Müdürü olarak görev yaptı.

Şahin, 2010 yılının Mayıs ayında bir dönem Vali Yardımcılığı vazifesinde bulunduğu Düzce'ye Vali olarak atandı, 3 Ağustos 2012 tarihinde ise Malatya Valisi oldu. Şahin, bugün yayınlanan yeni kararname ile İstanbul Valisi olarak atandı. Vasip Şahin evli ve üç çocuk babasıdır.