Velebit je rođen 1907. u Zadru, završio je Pravni fakultet u Zagrebu gdje je i doktorirao. Bio je član KPJ od 1939., a antifašističkoj borbi priključio se 1941.
Bio je član Vojne komisije Vrhovnog štaba Narodnooslobodilačke vojske (NOV) i Partizanskih odreda Jugoslavije (POJ) u Egiptu i Italiji te šef Vojne misije u Londonu od 1943. do 1945.
Nakon rata pomoćnik je ministra vanjskih poslova i vanjske trgovine, veleposlanik u Italiji i Velikoj Britaniji, dužnosnik Ekonomske komisije UN-a za Europu, te direktor u Sekretarijatu Međunarodne organizacije rada u Ženevi.
Bio je i član Savjeta Socijalističke radničke partije (SRP).
Autor je knjige "Tajne i zamke II. svjetskog rata" i "Sjećanja".
Pokop Vladimira Velebita bit će u petak 3. rujna na Krematoriju zagrebačkog groblja Mirogoj, a točan termin bit će objavljen naknadno.