Nikola recibió su nombre de su bisabuelo, que era protoiereus en Mostar. Debutó como actor antes de cumplir los 13 años, con el papel del niño Ivan en la película de 1980 "Rad na određeno vreme". Durante la década de 1980, interpretó papeles notables en la película "Igmanski marš" (1983), la serie de televisión "Sivi Dom" (1986), y uno de los papeles principales en tres secuelas de la muy popular serie de películas Foolish Years, que lo perfiló como uno de los actores más famosos de la generación más joven en la antigua Yugoslavia.

En 1992, interpretó el papel principal en la película de Srđan Dragojević "Mi nismo anđeli" (No somos ángeles), por la que sigue siendo notable. Protagonizó de nuevo la secuela de 2005 Mi nismo anđeli 2.

Está casado con Aleksandra Đurić, con quien tiene una hija Ana (2008) y dos hijas gemelas (2013).

Hizo su debut como director en la película Herd (2016).