Maliye Bakanlığı'nda kısa süre çalıştıktan sonra, 1990 yılında kaymakamlık sınavını kazanarak, kaymakam ve vali yardımcısı olarak 14 yıl boyunca farklı il ve ilçelerde görev yaptı. 2003 yılında, İçişleri Bakanlığı Mahalli İdareler Genel Müdürlüğü'nde Daire Başkanlığı görevine atandı.
29 Mart 2004 yerel seçimlerinde Altındağ Belediye Başkanı seçildi. 2004-2019 yılları arasında üç dönem Altındağ Belediye Başkanı olarak görev yaptı.
2020-2022 yılları arasında Hacettepe Üniversitesi Teknoloji Geliştirme Bölgesi (Hacettepe Teknokent) Genel Müdürü olarak çalıştı.
7 Nisan 2022 Cumhurbaşkanlığı Kararıyla Tarım ve Orman Bakan Yardımcılığı görevine atanmış olan Veysel Tiryaki 31 Mart 2024 Mahalli İdareler Seçiminde Ankara Altındağ Belediye Başkan adayı olarak gösterildi.
İyi derecede İngilizce bilen Veysel Tiryaki, evli, üç çocuk babasıdır.