1860 yılında Şarkışla’nın Kılıççı köyünde doğan Agahi'nin asıl adı Veliyüddin’dir. Ancak genellikle Veli olarak bilinir. Bazı kaynaklarda doğum tarihi 1875, ölüm tarihi ise 1916 olarak verilmektedir. Aslen Arapkir’den Şarkışla’ya göçen bir ailenin çocuğu olan Agahi, aşıklık geleneğini ve şiiri, asıl adı Mahmut Derviş olan Zileli Vacit’ten öğrendi. Bazı kaynaklara göre okur yazar olmayan ve Alevi dergahlarında kendini yetiştiren Agahi’nin şiirleri Anadolu’nun çeşitli yerlerinde söylenmektedir.

Şiirlerinde uzun bir süre Veli mahlasını kullandığından aynı adlı öteki şairlerle/aşıklarla karıştırılmaktadır. Agahi mahlasını ise ne zaman ve kimden aldığına ilişkin kesin bir bilgi bulunmamaktadır. Şarkışlalı Agahi genellikle dini içerikli taşlama konularına ağırlık vermesine karşın duygu ve sevgi şiirlerinden de birçok örnek bıraktı. Dönemin Beyrut Valisi aracılığıyla Sivas Valisi Reşit Akif Paşa tarafından bir dönem Şarkışla Tahsildarlığı görevine getirilen Agahi, İstanbul’dan Rodos’a, Adana’dan Halep’e dek birçok yeri dolaştı.

1911 yılında Pınarbaşı tahsildarlığına geçti ancak bir süre sonra ayrılarak köyüne döndü. Sonraki 5 yıl köyünde yaşadı. Yakalandığı kolera hastalığından 1921 yılında öldü. Bazı araştırmacılara göre, mezarı Şarkışla’dadır. Ayrıca yine Şarkışla ve Rumeli yörelerinde yaşamış Agahi adlı başka aşıkların olduğu varsayılmasına karşın bu konuda kesin bir bilgi bulunmamaktadır.