Veysel Tiryaki, 1965 tarihinde Bolu'nun Dörtdivan ilçesinde doğdu. 1988 yılında İstanbul Üniversitesi Siyasal Bilgiler Fakültesi'nden mezun oldu. Daha sonra İçişleri Bakanlığı’nda göreve başladı. Bu dönemde Ağaçören, Tufanbeyli, Hasankeyf ve Arhavi ilçelerinde kaymakamlık, Artvin ile Osmaniye illerinde de vali yardımcılığı yaptı. 1998-1999 yılları arasında da Türkiye-Ortadoğu Amme İdaresi Enstitüsü'nde kamu yönetimi yüksek lisans programını tamamladı. Bunun yanında İçişleri Bakanlığı Sivil Savunma Genel Müdürlüğü’nde daire başkanı olarak çalıştı. 2014 yerel seçimlerinde de Adalet ve Kalkınma Partisi'nden Altındağ belediye başkanı oldu.
Veysel Tiryaki evli ve 3 çocuk babası. Saadet Tiryaki ile evli olan Veysel Tiryaki sosyal medyayı aktif kullanan isimlerden biri. Her zaman eşi ve hizmetlerini instagram hesabından paylaşan Veysel Tiryaki aynı zamanda 10 yıldır her pazar aynı şeyi yapıyor. Eşi Saadet Tiryaki ile birlikte her pazar vatandaşlarla buluşan Veysel Tiryaki, sohbet ederek sorunları dinliyor.