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.
Falcão Negro em Perigo
MSG Gary Gordon
Enigma
Puck
Meu Nome é Modesty Blaise
Miklos
Den Gode strømer
Sune
Rembrandt
Kenneth
Nightwatch
Martin
O Carrasco
Martin
Wimbledon - O Jogo do Amor
Dieter Prohl
Contra o Gelo
Producer
Contra o Gelo
Screenplay
The Flash
Thanks
Vildspor
Writer
Flee: Nenhum Lugar Para Chamar de Lar
Executive Producer
Game of Thrones
Sir Jaime 'Kingslayer' Lannister
New Amsterdam
John Amsterdam
Lock, Stock...
Jordi
Blekingegade
Jan Weimann
Saturday Night Live
Self - Cameo (uncredited)
The Kelly Clarkson Show
Self - Guest
LIVE with Kelly and Mark
Self - Guest
Os Simpsons
Markery (voice)