1953 yılında Amerika Birleşik Devletleri’nin Michigan eyaletinde dünyaya gelen Velidedeoğlu, genç yaşta Türkiye’ye dönerek reklam kariyerine başladı. Kariyeri boyunca birçok ünlü markanın reklam filmlerini çeken sloganları ve melodileri uzun yıllar hafızalarda yer eden reklam çalışmaları yaptı. Velidedeoğlu, reklamcılığın yanı sıra müzik ve beste alanında da faaliyetlerde bulundu.
Velidedeoğlu, kariyerine İstanbul Reklam’ın animasyon departmanında başladı.
1973 yılında Ünver Oral ve Yiğit Şardan ile birlikte Güzel Sanatlar Reklam Ajansı’nı kurdu.
1998 yılında DFH Network adlı televizyon şirketini kurdu.
Velidedeoğlu, hukukçu ve akademisyen Ord. Prof.Dr. Hıfzı Veldet Velidedeoğlu'nun torunuydu.
