Rođen 5. aprila1916. u Dobrom Selu, kod Bosanske Krupe (danas opština Bužim). Potiče iz učiteljske pordice. Detinjstvo je proveo u selima Bosanske krajine, u Pogrmeču i na Kozari, gde je njegov otac Stevan službovao. Osnovnu školu je završio Bosanskoj Kostajnici, a gimnaziju je učio u Kostajnici i Bihaću. Godine 1929. njegova se porodica preselila u Banju Luku, gde je Velimir završio nižu gimnaziju i upisao Učiteljsku školu. Zbog povezanosti sa revolucionarnim omladinskim pokretom, iz banjalučke Učiteljske škole je isključen 1936. godine, pa je školovanje nastavi u Zagrebu. Tokom školovanja u Zagrebu, je nasatvio učešće u omladinskom pokretu i u toku 1936. godine je primljen u članstvo Komunističke partije Jugoslavije (KPJ).
Posle odsluženja vojnog roka u Školi za rezervne ofcire u Goraždu, vartio se u Banju Luku. Prvo učiteljsku službu dobio je u selu Kamenici, kod Drvara. Po dolasku u Drvar, aktivno je radio na organizovanju organizacije KPJ među radnicima „Šipada“. Juna 1940. godine, učestvovao je na Prvoj oblasnoj partijskoj organizaciji za Bosansku krajinu, održanoj u Banjoj Luci. Na ovoj konferenciji je izabran za delegata za Petu zemaljsku konferenciju KPJ. Zbog partijske angažovanosti, bio je otpušten iz službe, ali je ubro vraćen, jer je uživao veliki ugled u narodu. Početkom 1941. godine, pred početak Drugog svetskog rata u Jugoslaviji, pozvan je na vojnu vežbu.
Posle Aprilskog rata i okupacije Kraljevine Jugoslavije, došao je u Prijedor, gde se povezao sa članovima KPJ i učestvovao u pripremama za ustanak, u svojstvu vojnog poverenika za prijedorski srez. Učestvovao je na savetovanju Oblasnog komiteta KPJ za Bosanku krajinu, održanom 8. juna 1941. godine na Šehintlucima, kod Banje Luke, na kojem su razarđivane odluka sa Majskog savetovanja CK KPJ.
U vreme izbijanja oružanog ustanka, jula 1941. godine, nalazio se na Kozari, a odatle je, po partijskom zadatku, prešao u Drvar. Tamo je postavljen za političkog komesara Drvarsko-grahovskog partizanskog odreda, a posle toga je prešao u Podgrmeč i bio politički komesar Podgrmečkog partizanskog odreda. Maja 1942. godine imenovan je za političkog komesara Prve krajiške udarne brigade. Mesec dana kasnije, vratio se u Podgrmeč i preuzeo dužnost političkog komesara Prvog krajiškog partizanskog odreda. Maja 1943. postavljen je za političkog komesara tada novoformiranog Petog krajiškog korpusa. Od avgusta 1943. godine, bio je član Oblasnog komiteta KPJ za Bosansku krajinu.
