1957 Yılında Mardin ‘in İlçesi Midyat'ta doğdu.
İlk, orta ve lise öğrenimini Midyat'ta tamamladı.
1974 ve 1980 yılları arasında Adalet Partisi Midyat Gençlik Kolu Teşkilatı yönetiminde görev aldı.
1982 ve 83 Öğretim yılında İstanbul Teknik Üniversitesi Mimarlık Mühendislik Fakültesinden İnşaat Mühendisi olarak mezun oldu.
Üniversitedeki öğrencilik yıllarında çeşitli öğrenci derneklerinin yönetiminde görev aldı.
1983 yılında kurulan Doğru Yol Partisi Midyat İlçe Teşkilatının Kurucu İlçe Başkanlığı görevini 1987 yılına kadar başarıyla üstlendi.
1983 – 84 yıllarında özel sektörde Şantiye şefliği, çeşitli kurumlara Müteahhitlik yaptı.
1984 yılında Şahinler İnşaat Madencilik Sanayi ve Ticaret Limited Şirketi kurucu Ortakları arasında yerini aldı.
1994 yılından itibaren Nurşah İnşaat San. ve Tic. Limited Şirketi' nin kurucu ortağı olarak inşaat sektöründeki faaliyetlerini,
1999 Milletvekili Genel Seçimlerine kadar sürdürdü.
Türkiye Genç İş Adamları Derneği ( Tügiad ) üyeliğinde bulundu.
1999 Milletvekili Genel Seçimlerinde Mardin Milletvekili olarak 21. Dönem T.B.M. Meclis Üyeliği görevinde bulundu.
1999 ve 2000 dönemi T.B.M.M. Plan ve Bütçe Komisyon üyeliği ve,
1999 ve 2002 arası Doğru Yol Partisi Grup Yönetim Kurulu Üyeliği yaptı.
2000 ve 2002 dönemi T.B.M.M. Bayındırlık, İmar, Ulaştırma ve Turizm Komisyon üyesi olarak görevini başarıyla üstlendi.
Türkiye Parlamenterler Birliği Yönetim Kurulu Üyeliğinde bulundu.
Arapça ve İngilizce bilen Sn. Veysi ŞAHİN, Evli, İki çocuk babasıdır.