Slikarstvom se počeo baviti u ateljeu Ministarstva prosvjete na Cetinju. Završio je Pedagošku akademiju u Beogradui 1953. godine. Pored slikarstva bavio se pedagoškim radom (1955-1977). Sarađivao je u dnevnoj i periodičnoj štampi (publikovao oko 200 tekstova). Bio je jedan je od osnivača ULUCG-a, predsjednik tog Udruženja, član Umjetničkog savjeta i Predsjedništva SLUJ-a. Imao je brojne samostalne izložbe u zemlji i inostranstvu. Njegovi radovi su korišćeni u čitavom nizu kolektivnih izložbi. Dobitnik je uglednih nagrada, priznanja i odlikovanja.
Istoričarka umjetnosti Ljiljana Zeković svojevremeno je zapisala da je Nikola Vujošević jedan od najdosljednijih pejzažišta u crnogorskom slikarstvu, te da su mu kanjon Platije i predjeli zavičajnog pondeblja postali neiscrpna inspiracija.
Vujošević će biti sahranjen danas u Podgorici.
