Velebit began his formal education in Timișoara in German language. His family left the city just after the outbreak of World War I and went to Trieste while his father was off in Russia fighting for the Austro-Hungarians. Young Vladimir was soon moved again, this time to Vienna where he got enrolled in private school that held classes in French language. Following the end of the war in 1918 and final break-up of Austria-Hungary, the family moved to Zagreb that was now part of newly created Kingdom of Serbs, Croats and Slovenes. At this point, 11-year-old Vladimir spoke very little Serbo-Croatian and had to study hard in order to be able to communicate in school. Due to his father's (who was now in the Royal Yugoslav Army) job, the family then moved to Čakovec and later to Varaždin, which is where Vladimir graduated high school in 1925.