1971 yılında dünyaya gelen Veli Tolu bir dönem Adalet ve Kalkınma Partisi Konya Milletvekili Aday Adayı, ayrıca Başbakan Yardımcısı ve Hükümet Sözcülüğü yapmış olan Numan Kurtulmuş’un özel kalem müdürlüğünü yapmıştır. İlköğretim eğitimini memleketi Anamur’da okumuş 2 sene Konya Fatih Kursunda Kur’an-ı Kerim eğitimi almıştır. Mersin Anamur doğumludur.
İstanbul Üniversitesi Hukuk Fakültesinden mezun olan Veli Tolu geçmiş yıllarda Milli Gençlik Vakfı, Beyoğlu Orta öğretim Başkanlığı, İstanbul Ünv. Hukuk Fakültesi MGV Teşkilat Başkanlığı ve Refah Partisi İstanbul Gençlik Kolları yönetimlerinde yer almıştır.
2012 yılında Adalet ve Kalkınma Partisi ile Has Partinin bütünleşme teklifinin ardından Numan Kurtulmuş ile birlikte AK Partiye katılmıştır. Günümüzde Adalet ve Kalkınma Partisi bünyesinde siyasi hayatını sürdüren Tolu ayrıca Merhaba gazetesi, haberdem ve haberzoom sitelerinde köşe yazıları yazmaktadır.