1860 yılında Şarkışlanın Kılıççı köyünde doğan Agahi’nin asıl adı Veliyüddindir. Ancak genellikle Veli olarak bilinir. Bazı kaynaklarda doğum tarihi 1875, ölüm tarihi ise 1916 olarak verilmektedir. Aslen Arapkirden Şarkışlaya göçen bir ailenin çocuğu olan Agahi, aşıklık geleneğini ve şiiri, asıl adı Mahmut Derviş olan Zileli Vacitten öğrendi. Bazı kaynaklara göre okur yazar olmayan ve Alevi dergahlarında kendini yetiştiren Agahinin şiirleri Anadolunun ç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, İstanbuldan Rodosa, Adanadan Halepe 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ışladadı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.