Veysel Tiryaki, 12 Mart 1965'de Bolu'nun Dörtdivan ilçesinde dünyaya geldi. 1988 senesinde İstanbul Üniversitesi Siyasal Bilgiler Fakültesi'nden mezun oldu.

1998 – 1999 senelerinde Türkiye ve Ortadoğu Amme İdaresi Enstitüsü'nde “Kamu Yönetimi Yüksek Lisans” programını tamamladı. 2011 senesinde İstanbul Üniversitesi Sosyal Bilimler Enstitüsü Kamu Yönetimi Ana Bilim Dalı'nda master programını tamamladı. Sonrasında Ankara Üniversitesi Fen Bilimleri Enstitüsü Taşınmaz Geliştirme Ana Bilim Dalı'nda doktora eğitimini tamamladı.

Sonrasında İç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ı. Ayrıca İçişleri Bakanlığı Sivil Savunma Genel Müdürlüğü'nde daire başkanı olarak çalıştı. 28 Mart 2014 yerel seçimlerinde Adalet ve Kalkınma Partisi'nden Altındağ belediye başkanı oldu.

Veysel Tiryaki, Saadet Tiryaki ile evlidir. Ve bu evlilikten üç evlat sahibidir.