Родился 8 июня 1922 (позже, при поступлении в гимназию, год рождения был изменён в метриках на 1924) в югославском городе Андриевица (ныне Черногория). В возрасте 17 лет ушёл из родительского дома после начала войны с Германией в апреле 1941 года на албанский фронт. После капитуляции Югославии ушёл в партизанское подполье, в составе черногорского партизанского движения участвовал в восстании 13 июля против итальянских и албанских оккупантов. За годы войны Васо прошёл боевой путь от рядового пулемётчика до комиссара отдельной роты ПТР 5-й черногорской пролетарской ударной бригады. Был ранен и контужен, за боевые заслуги был награждён тремя орденами и 31 медалью Югославии, СССР и России.