Aktor urodził się 30 lipca 1969 roku w Trebinje leżącym obecnie na terenie Bośni,
a dorastał w Pančevie położonym w Wojwodinie (Serbia). Ojciec Milovan był prawosławnym duchownym, a matka Milena krawcową. Nebjoša ma młodszą
o osiem lat siostrę Bojanę. Szkołę podstawową i średnią ukończył w Pančevie. Potem przez dwa lata studiował psychologię na Uniwersytecie Belgradzkim, ale jej nie ukończył. Rozpoczął za to studia aktorskie na Wydziale Sztuk Dramatycznych Akademii Sztuk. Zadebiutował w jugosłowiańskim serialu "
Bolji život", a dopiero sześć lat później wystąpił w pełnometrażowym filmie ("
Raj"). Pierwszą główną rolę zagrał w obrazie "
Zabójstwo z premedytacją", za którą otrzymał nagrodę na Festiwalu w Niszu (Serbia). Największą popularność zdobył grając Zlatka Gavrilovića w serialu "
Porodično blago".