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.