Nikola Gvozdenović je rodjen u Gluhom Dolu 1934. godine. Diplomirao je na Akademiji likovnih umjetnosti u Beogradu 1960. godine u klasi profesora Mila Milunovića kod kojeg je zavrsio postdiplomske studije 1962. godine. Odlazio je na studijska putovanja širom svijeta (Italija, Njemačka, Ćehoslovačka, Poljska, Švajcarska, Engleska, Turska, Grčka i SAD).

Uz kontinuirani pedagoški rad izlagao je dvadesetak samostalnih i na brojnim grupnim izložbama u zemlji i inostranstvu.

Član je Udruženja likovnih umjetnika Crne Gore.

Od 1988. godine živi u Sutomoru i radi kao redovni profesor na Fakultetu likovnih umjetnosti na Cetinju.