1942 Yılında Çorum’da doğdu. Sanat sevgisini Çorum lisesinde ünlü Ressam Komet’le birlikte Hasan Sağlam’dan aldı. Yıldız Teknik Üniversitesi İnşaat bölümünü bitirdikten sonra Kastamonu’da başlayan iş yaşamı Diyarbakır Siirt Urfa gibi yurdun çeşitli yörelerinde devam etti. Karayolları Genel Müdürlüğünde Şube Müdürlüğü ve Daire Başkanlığı görevlerini de yürüten Velidedeoğlu 1984 yılından beri Eksen Proje ve İnşaat Anonim Şirketinin ortağı ve yöneticilerindendir.

Yeniden doğuşu 2007 yılında Doğan Sanat Evinde Ressam Mehmet Ali Doğan’dan aldığı eğitimle başladı. Bu güne kadar 9 kişisel sergi açtı ve birçok karma sergiye katıldı. Çalışmalarına Ankarada kendine ait olan atölyesinde devam etmektedir.