Veysi Bingöl, 1964 yılında Bingöl’ün Karlıova ilçesinde dünyaya geldi. İlk, orta ve lise eğitimini de memleketi Karlıova’da tamamladı. Eğitim hayatının ardından uzun yıllar ilçede inşaat sektöründe faaliyet göstererek iş yaşamına atıldı.
Siyasi kariyerine yerel düzeyde adım atan Bingöl, 2009 yılında Saadet Partisi’nden Karlıova Belediye Başkan adayı olarak seçimlere katıldı. Daha sonra siyasi çalışmalarını sürdüren Bingöl, 30 Mart 2014 yerel seçimlerinde Adalet ve Kalkınma Partisi’nden Karlıova Belediye Başkanı seçilerek görev üstlendi.
Özel yaşamında evli olan Veysi Bingöl, dört çocuk babasıdır.