Veysel Korkmaz, 1982 yılında Adıyaman’ın Besni ilçesinde doğdu.

İlk, orta ve lise eğitimini Besni'de tamamlayan Korkmaz, Karadeniz Teknik Üniversitesi Sosyal Bilgiler Öğretmenliği bölümünden 2005 yılında mezun oldu. 2010 yılından bu yana öğretmen olarak görev yapan Korkmaz, parti bünyesinde çeşitli görevler aldıktan sonra belediye başkanlığına aday gösterildi.