Data de Nascimento: 27/07/1970
Local de Nascimento: Rudkobing, Denmark
Nikolaj estudou na Escola de Teatro Nacional na Dinamarca entre 1989 e 1992. Estreou como Laerte em Hamlet. Seu papel no filme Nattevagten (1994) o fez famoso na Dinamarca. Depois de trabalhar no cinema e na televisão européia, fez sua transição para o cinema estadunidense.