Vəli Ağbaba 3 aprel 1968-ci ildə Malatya şəhərinin Qaraca kəndində anadan olmuşdur. Turan Əməksiz liseyini bitirdikdən sonra, Əskişəhərdə yerləşən Anadolu Universitetinin İqtisadi və idarəetmə elmləri fakültəsini 1989-cu ildə bitirmişdir. Vəli Ağbaba universitet illərində Anadolu Universiteti Tələbə Dərnəyinin rəhbəri vəzifəsini yerinə yetirmiş və Əskişəhər Xalq Evinə üzv olaraq tələbə gənclik hərəkatında yer almışdır.

Vəli Ağbaba əsgərlikdən sonra 1993-cü ildə Sosial-demokrat Xalqçı Partiyasına qatıldı və 1994-cü il seçkilərində Malatya Bələdiyyə Məclis üzvü seçilərək bələdiyyələrdəki ən gənc fraksiya sədri oldu.

Vəli Ağbaba 18 fevral 1995-ci ildə toplanan qurultayda Cümhuriyyət Xalq Partiyası ilə Sosyaldemokrat Xalqçı Partiyasının birləşmə qurultayında qurultay sədri vəzifəsini icra etmişdir.

1998-ci ildə keçirilən şəhər konqresində Cümhuriyyət Xalq Partiyası Malatya Şəhər Təşkilatının sədri seçildiyində 30 yaşında olan Vəli Ağbaba 1999-cu il seçkilərində Cümhuriyyət Xalq Partiyasının şəhər təşkilatının sədri seçilmişdir.

Vəli Ağbaba 2002-ci il parlament seçkilərində Cümhuriyyət Xalq Partiyasından millət vəkilliyinə namizəd, 2007-ci il seçkilərində isə Malatya millət vəkilli namizədliyinə namizəd olmuşdur. 2003–2005-ci illərdə Cümhuriyyət Xalq Partiyasının Nizam-intizam Komitəsinin üzvü, 2004-cü ildə isə Cümhuriyyət Xalq Partiyasının Seçki Komitəsinin sədri olmuşdur.

Vəli Ağbaba 2011-ci il seçkilərindən öncə 6 mart 2010 və 10 yanvar 2011 tarixləri arasına partiyanın Malatya Şəhər Təşkilatı sədrliyi vəzifəsini icra etmişdir. 2011-ci il seçkilərində millət vəkilliyinə namizəd olmuş və seçilmişdir. Türkiyə Böyük Millət Məclisinin İnsan Hüquqları Komitəsinin üzvü olmuşdur. 17 – 18 iyul 2012 tarixlərində baş tutan Cümhuriyyət Xalq Partiyasının Qurultayında Partiya Məclisi üzvü seçilən Vəli Ağbaba 8 may 2014 və 24 yanvar 2016-cı illər arasında Cümhuriyyət Xalq Partiyasının yerli idarəetmə orqanlarından məsul sədr müavini vəzifəsini icra etmişdir. 2015-ci il və 2018-ci il parlament seçkilərində yenidiən Cümhuriyyət Xalq Partiyasının Malatya millət vəkili olaraq TBMM-ə girdi. Həmçinin Malatyaspor Konqresinin, İnsan Hüquqları Dərnəyinin, Atatürkçü Düşüncə Dərnəyinin üzvüdür.