Veysel Atasoy, 1947 yılında Zonguldak’ta doğdu. Ankara Üniversitesi Siyasal Bilgiler Fakültesi’nde öğrenim gören Atasoy, çeşitli kurumlarda idarecilik, kaymakamlık, Devlet Personel Dairesi ve Devlet Planlama Teşkilatı’nda genel sekreterlik görevlerini üstlendi.
Anavatan Partisi Kurucu Üyesi olan bu partide genel başkan yardımcılığı görevinde bulunan Atasoy, XVII, XVIII, XXnci Dönem Zonguldak, XIX uncu Dönem Antalya Milletvekiliğinin yanı sıra Devlet Bakanlığı, Ulaştırma ve Enerji ve Tabii Kaynaklar bakanlıkları yapmıştı.
Akciğer zarında kalınlaşma nedeniyle geçirdiği biyopsi sonrası, “MRSA” denilen antibiyotiğe dirençli, çok az ilacın etkilediği bir mikrop kapan Veysel Atasoy, hastanede yoğun bakım altında tutuluyordu. Atasoy 24 Ağustos 2004 günü vefat etti.
Veysel Atasoy evli ve 2 çocuk babasıydı.
