24 Ağustos 1904'te İstanbul'da doğdu. 1924'te Trabzon Lisesi'ni, 1928'de Ankara Üniversitesi, Adliye Hukuk Mektebi (Hukuk Fakültesi)'ni bitirdi. Doktora çalışmalarını 1933'te İsviçre'de tamamladı. 1934'te İstanbul Üniversitesi Hukuk Fakültesi'ne asistan olarak atandı. Aynı yıl doçent, 1942'de profesör, ve sonra da Ordinaryus Profesör unvanlarını almıştır. Aynı fakültede, 1946-1948 ve 1952-1953 yıllarında iki dönem dekan olarak hizmet vermiştir. 1975'te emekli olmuştur. Velidedeoğlu, ayrıca 1961 Anayasasını hazırlayan komisyonun üyesi ve İlk Meclis'in de kâtiplerindendir. Araştırma ve makaleleri Milliyet ve Cumhuriyet gazetelerinde yayımlanmıştır. Ülkemizin birçok önemli hukukçusunun hocası olan ve "Hocaların Hocası" sıfatıyla anılan, 24 Şubat 1992'de yaşamını yitiren Ord. Prof. Dr. Velidedeoğlu, Atatürkçü Düşünce Derneği'nin (ADD) Onursal Başkanı'ydı.