Veli Ağbaba, 1968 yılında Malatya'nın Yazıhan ilçesinde dünyaya geldi. Eskişehir Anadolu Üniversitesi İktisadi ve İdari Bilimler Fakültesi İşletme Bölümü mezun olan Ağbaba, otel ve çeşitli sektörde yatırımlarla iş dünyasında varolmaktadır.

2010-2011 yılları arasında CHP Malatya İl Başkanlığı görevini yürüten, 2011 seçimlerinde ilk kez Malatya'dan milletvekili seçilen Ağbaba, parti yönetiminde görevler aldı.

 İlk kez 2012'de olmak üzere 2023'e kadar düzenlenen 4 kurultayda CHP Parti Meclisi üyeliğine seçilen Ağbaba, 2014-2023 tarihleri arasında partinin genel başkan yardımcılığı görevini yürüttü.

TBMM 28. Dönem Plan ve Bütçe Komisyonu üyesi olan Ağbaba, 3 dönem İnsan Haklarını İnceleme Komisyonu üyeliğinde bulundu.

Halen milletvekili olan Ağbaba, evli ve 2 çocuk babasıdır.