Veysel Tiryaki, 1965 yılında Bolu'nun Dörtdivan ilçesi Yukarıdüğer Köyü'nde doğdu. İlkokulu doğduğu köyde, ortaokul ve liseyi Bolu'da tamamladı 1984 yılında İstanbul Üniversitesi Siyasal Bilgiler Fakültesi'ni kazandı. Mezuniyetinin ardından kısa bir süre Maliye Bakanlığı'nda Denetim Elemanı olarak görev yaptıktan sonra kaymakamlık sınavını kazanarak, yeni görevine başladı. 1990 yılından itibaren İçişleri Bakanlığı Mülki İdare Amiri olarak Ağaçören (Aksaray), Tufanbeyli (Adana), Hasankeyf (Batman) ve Arhavi (Artvin) ilçelerinde Kaymakamlık; Artvin ve Osmaniye illerinde Vali Yardımcısı olarak çalıştı. 2003 yılında Ankara'ya tayini çıktı. İçişleri Bakanlığı'nda Daire Başkanı olarak görev yaptı. 2004 yılında memuriyetten istifa etti ve AK Parti'den Altındağ Belediye Başkanlığı için aday oldu. 29 Mart 2004 yılında Altındağ Belediye Başkanı seçildi. 2009 yılında ikinci kez AK Parti'den Altındağ Belediye Başkanı adayı gösterildi ve Ankara'da en yüksek oy oranı ile tekrar seçildi. 30 Mart 2014 seçimlerini de kazandı.