Рођен 5. априла1916. у Добром Селу, код Босанске Крупе (данас општина Бужим). Потиче из учитељске пордице. Детињство је провео у селима Босанске крајине, у Погрмечу и на Козари, где је његов отац Стеван службовао. Основну школу је завршио Босанској Костајници, а гимназију је учио у Костајници и Бихаћу. Године 1929. његова се породица преселила у Бању Луку, где је Велимир завршио нижу гимназију и уписао Учитељску школу. Због повезаности са револуционарним омладинским покретом, из бањалучке Учитељске школе је искључен 1936. године, па је школовање настави у Загребу. Током школовања у Загребу, је насатвио учешће у омладинском покрету и у току 1936. године је примљен у чланство Комунистичке партије Југославије (КПЈ).
После одслужења војног рока у Школи за резервне офцире у Горажду, вартио се у Бању Луку. Прво учитељску службу добио је у селу Каменици, код Дрвара. По доласку у Дрвар, активно је радио на организовању организације КПЈ међу радницима „Шипада“. Јуна 1940. године, учествовао је на Првој обласној партијској организацији за Босанску крајину, одржаној у Бањој Луци. На овој конференцији је изабран за делегата за Пету земаљску конференцију КПЈ. Због партијске ангажованости, био је отпуштен из службе, али је убро враћен, јер је уживао велики углед у народу. Почетком 1941. године, пред почетак Другог светског рата у Југославији, позван је на војну вежбу.
После Априлског рата и окупације Краљевине Југославије, дошао је у Приједор, где се повезао са члановима КПЈ и учествовао у припремама за устанак, у својству војног повереника за приједорски срез. Учествовао је на саветовању Обласног комитета КПЈ за Босанку крајину, одржаном 8. јуна 1941. године на Шехинтлуцима, код Бање Луке, на којем су разарђиване одлука са Мајског саветовања ЦК КПЈ.
У време избијања оружаног устанка, јула 1941. године, налазио се на Козари, а одатле је, по партијском задатку, прешао у Дрвар. Тамо је постављен за политичког комесара Дрварско-граховског партизанског одреда, а после тога је прешао у Подгрмеч и био политички комесарПодгрмечког партизанског одреда. Маја 1942. године именован је за политичког комесара Прве крајишке ударне бригаде. Месец дана касније, вратио се у Подгрмеч и преузео дужност политичког комесара Првог крајишког партизанског одреда. Маја 1943. постављен је за политичког комесара тада новоформираног Петог крајишког корпуса. Од августа 1943. године, био је члан Обласног комитета КПЈ за Босанску крајину.