Aksaray’ın Ortaköy İlçesi’ne bağlı Namlıkışla Köyü’nde doğmuştur. İlk ve ortaöğrenimini Ortaköy’de tamamlayıp, 2002 yılında Doğu Akdeniz Üniversitesi Türk Dili ve Edebiyatı Bölümü’nden mezun olmuştur. 2004’te Fırat Üniversitesi’nde yüksek lisans eğitimine başlamış ve aynı yıl Araştırma Görevlisi olarak atanmıştır. 2006’da yüksek lisansını tamamlayarak, 2006 yılında Fırat Üniversitesi’nde doktoraya başlamıştır. 2010’da doktorasını Halide Edib Adıvar’ın romanları üzerine tamamlayarak, 2012’de Yrd. Doç. Dr. unvanını almış, 2018’de Doç. Dr., 2023’te ise Profesör olmuştur.

Yazar, çeşitli dergilerde çok sayıda akademik makale yayımlamıştır. Bilimsel kitapları arasında Bilge Kadının Aynadaki Yüzü (2014), Tahsin Yücel ve Aykırı Öykülem (2017), Turgut Uyar’ın Şiirlerinde “Ben ve Öteki” (2017) ve Necip Fazıl Kısakürek’in Şiirlerinde Kronotopsal İmgelem (2023) yer almaktadır. Ayrıca, Romanda Mekân, Romanda Kişiler Dünyası gibi birçok akademik kitabın editörlüğünü ve yazarlığını üstlenmiştir.

2020 yılından itibaren Turkish Academic Studies-TURAS adlı uluslararası hakemli derginin yayın hayatını başlatan Veysel Şahin, halen Fırat Üniversitesi Türk Dili ve Edebiyatı Bölümü’nde öğretim üyeliği yapmaktadır. Evli ve iki çocuk babasıdır.