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 tamamlayan Tiryaki, 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 yapan Tiryaki, kaymakamlık sınavını kazanarak, yeni görevine başladı.

Veysel Tiryaki, 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ı. 1992 yılında Yerel Yönetimler ve Mesleki incelemelerde bulunmak üzere 6 ay İngiltere'de kaldı. 1998 - 1999 yıllarında Türkiye ve Ortadoğu Amme İdaresi Enstitüsü'nde "Kamu Yönetimi Yüksek Lisans" programını tamamladı.

2003 yılında Ankara'ya tayini çıkan Tiryaki, İçişleri Bakanlığı'nda Daire Başkanı olarak görev yaptı. 2004 yılının ilk günü Ankara'ya geleli henüz çok kısa bir zaman olmuşken 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. 3 dönem boyunca bu görevini yürüttü. 

Eylül 2020 yılında yapılan Yönetim Kurulu Toplantısı ile Hacettepe Üniversitesi'ne bağlı Hacettepe Teknokent'in Genel Müdür'ü olarak atandı. 

Veysel Tiryaki, 8 Nisan 2022'de Resmi Gazete'de yayımlanan Cumhurbaşkanlığı Kararı ile Tarım ve Orman Bakan Yardımcısı olarak atandı. 

Evli, üç çocuk babası olan Tiryaki, iyi derecede ingilizce bilmektedir.