1958 yılında Antalya İli Kumluca İlçesinde doğdu. İlk ve Orta okulu Kumluca İlçesinde, Liseyi Niğde ilinde tamamladı. Ankara Üniversitesi Siyasal Bilgiler Fakültesini bitirdi. İzmir Urla, Afyon Sultandağ, Erzurum Hınıs, Isparta Keçiborlu kaymakamlıklarında bulundu. İçişleri Bakanlığı Teftiş Kurulunda Mülkiye Müfettişi ve Mülkiye Başmüfettişi olarak görev yaptı. Ardından yine İçişleri Bakanlığında Bakan Danışmanlığı görevinde bulundu.

2004 – 2006 tarihleri arasında Gümüşhane Valiliği yapan Vali DALMAZ 16.09.2006 tarih ve 10968 sayılı Bakanlar Kurulu kararı ile Sivas İline Vali olarak atandı. Sivas Valisi Veysel Dalmaz evli ve 3 çocuk babası.