1684 senesinde İstanbul Silivrikapı Yayla semtinde dünyaya geldi.Babası ve dedesi yeniçeri ağalarındandı.Tahsilini tamamladıktan sonra Ebezade Abdullah Efendi’nin şeyhülislamlığı döneminde,babasının Silivrikapı’da Arabacı Bayezid yaptırdığı medresede bir süre müderrislik yapmıştır.Nevşehirli Damat İbrahim Paşa’nın dikkatini çekerek onun himayesine girdi.
1729’da Halep kadılığına tayin edildi.Ardından Galata,Kahire ve Medine’de kadılık yaptı.Medinedeyken hac vazifesini yerine getirdi.Mayıs 1756’da İstanbul kadılığı unvanını alarak Anadolu kazaskerliğine getirildi.Veliyüddin Efendi’nin adaletperver bir kişiliğe sahip olduğunu ve doğruları söylemekten çekinmediğini belirten Şemdanizade,kendisini sevmeyenlerin
asılsız ithamlarına maruz kaldığını ve aleyhinde uydurulan 28 ayrı dilekçenin bulunduğunu nakleder.
16 Şubat 1760’da Çelebizade Asım Efendi’nin vefatı üzerine şeyhülislamlığa tayin edildi.Şeyhülislamlığı sırasında tıp eğitimi almadan dotorluk yapan kişilerin engellenmesi için doktorlardan oluşan bir heyet kurulmasını ve bu yolla sahtekarlığın önüne geçilmesini sağlamıştır.Birçok hayır eseri vardı.Bursa’da yaşadığı sıralarda Abdal Murad Zaviyesine yol açtırmıştır.Şeyh Murad Takyesinde bir mescid-tevhidhane yaptırmıştır.Koca Mustafa Paşa Camii Avlusuna bir muvakkithane iave ettirdiği kayıt edilir.En önemli hayratı ise
İstanbulda Zeytinburnu ile Bakırköy arasında kalan Çırpıcı Çayırı civarındaki mesire ve çeşmesidir.
Veliyüddin Efendi’nin bir diğer önemli özelliği ise hattatlığıdır.Osmanlı talik ekolünün önde gelen üstalarındandır.Sultan 3’ncü Mustafa ve Sultan 3’ncü Ahmed,Veliyüddin Efendiden hat dersi almışlardır.Veliyüddin Efendi’nin talik hatları çeşitleri müze ve kütüphanelerle özel koleksiyonlarda mevcuttur.Dönemine ait birçok mimari eserin celi talik kitabe yazılarının Veliyüddin Efendi’ye ait olduğu görülmektedir.Çiçek yetiştiriciliğie ve lalere özel ilgi duyan Veliyüddin Efendi’nin yaşadığı döneme adını veren lalenin 35 farklı cinsini yetiştirdiği “Lema-ı Feyz” ve “Nihal-i İşve” adlı lalere ait soğanlar da yer almaktadır.Şeyhülsilamlık görevini yerine getirirken yaşlılığından kaynaklanan rahatsızlığı sebebiyle 25 Ekim 1768’da vefat etti.Eyüp’te Otakçılar civarında bulunan Mehmed Murad Buhari Zaviyesine defnedildi.
