Vukmirović syntyi 1. elokuuta 1912 Bulgariaan Bratsigovoon. Hänen isänsä, joka oli alunperin Montenegron kaupungista Rijeka Crnojevića, osallistui Ilindenin kapinaan.
Vuonna 1903. Kun kapina tukahdutettiin, Nikola vangittiin Ottomaanien valtakunnassa ja muutti myöhemmin Bulgarian, jossa hän meni naimisiin Stojankan kanssa, jonka kanssa hänellä oli kolme poikaa: Boro, Andro ja Rade. Vuonna 1914 perhe muutti Pećiin, jossa Boro valmisti alakoulun ja kuuden luokan gymnasiumin. Tuolloin Pećin koulu oli vain kuuden luokan ja jatkokoulutus oli suoritettava Prizrenissa, jolle hänen vanhemmiltaan ei ollut varoja. Kuudennen luokan päätyttyä hän löysi työn työläisenä. Hän työskenteli Pećissä ja muissa paikoissa Kosovossa.