Veli Ağbaba, 3 Nisan 1968'de Malatya Yazıhan'ın Karaca köyünde doğdu. Babasının adı Hüseyin, annesinin adı Elif'tir.
İş Adamı; Anadolu Üniversitesi İktisadi ve İdari Bilimler Fakültesi İşletme Bölümünü bitirdi.İnşaat sektöründe faaliyet gösteren aile şirketinin yöneticiliğini yaptı. Belediye Meclis Üyeliği, Grup Başkanlığı görevinde bulundu. Malatyaspor Kongre Üyesi oldu. Atatürkçü Düşünce Derneği ve İnsan Hakları Derneği Üyesidir.
Orta düzeyde İngilizce bilen Ağbaba, evli ve 2 çocuk babasıdır.