09/08/1981 tarihinde Pontanlien/Fransa da doğdu. İlkokul eğitimini Bayat Mimar Sinan İlkokulunda tamamladı. Akabinde Afyon İmamhatip Ortaokulu ve Afyon İmamhatip Lisesinden mezun oldu. Ankara Üniversitesi İlahiyat Fakültesinden 2003 Yılında mezun olan Veli KÖKSOY 2005 Tarihinde Ankara Üniversitesi Sosyal Bilimler Enstütüsinde Yüksek Lisasını tamamladı. 2006 Yılında Cumhuriyet İlköğretim Okulunda Din Kültürü ve Ahlak Bilgisi Öğretmeni olarak göreve başladı. 2010 Yılında Cumhuriyet Ortaokulu Müdür Yardımcısı olarak görev yaptı. 2015 Yılında Yatılı Bölge Ortaokulunda Okul Müdürü olarak görev yaptı. 2016 Yılında İlçe Milli Eğitim Şube Müdürü olarak görev yaptıktan sonra 2017 Yılında İlçe Milli Eğitim Müdürü olarak atanmış ve halen görevine devam etmektedir.

Evli, iki Çocuk babası olan Veli KÖKSOY, İyi Derecede Arapça ve orta düzeyde ingilizce bilmektedir.