Veysel Tiryaki, 1965 yılında Bolu’nun Dörtdivan ilçesinde dünyaya gelmiştir. İlk, orta ve lise eğitimini Dörtdivan ve Gerede’de tamamladıktan sonra, 1988 yılında İstanbul Üniversitesi Siyasal Bilgiler Fakültesi’nden mezun olmuştur. Eğitiminin ardından kısa bir süre Maliye Bakanlığında Denetim Elemanı olarak görev yaptıktan sonra, 1990 yılında İçişleri Bakanlığı’na geçiş yaparak mülki idare amiri olarak kariyerine devam etmiştir. Ağaçören, Tufanbeyli, Hasankeyf ve Arhavi ilçelerinde kaymakamlık görevini üstlenmiş, Artvin ve Osmaniye’de ise vali yardımcılığı yapmıştır.
Tiryaki, yerel yönetimler ve mesleki alanlarda deneyim kazandıktan sonra 1992 yılında 6 ay süreyle İngiltere’de kalarak yerel yönetim ve kamu yönetimi alanlarında incelemelerde bulunmuştur. 1998-1999 yıllarında Türkiye ve Ortadoğu Amme İdaresi Enstitüsü’nde Kamu Yönetimi Yüksek Lisans programını tamamlamış, ardından İstanbul Üniversitesi Siyasal Bilgiler Fakültesi Kamu Yönetimi Bölümü’nde master yapmıştır. Şu anda ise Ankara Üniversitesi’nde doktora eğitimine devam etmektedir.
İçişleri Bakanlığı Mahalli İdareler Genel Müdürlüğü’nde Daire Başkanı olarak görevini sürdürürken, 2004 yılında Altındağ Belediye Başkanlığı için istifa ederek aday olmuştur. 2004 seçimlerinde Altındağ Belediye Başkanı seçilen Tiryaki, 2009 yılında yapılan seçimlerde de ikinci kez bu göreve seçilmiştir. 30 Mart 2014 tarihinde yapılan Yerel Seçimlerde AK Parti'den tekrar aday olarak, 3. kez Altındağ Belediye Başkanı olmuştur.
Evli ve üç çocuk babası olan Veysel Tiryaki, yerel yönetim alanındaki deneyimi ve liderliğiyle Altındağ’a önemli katkılarda bulunmaya devam etmektedir.