Nikolaj Coster-Waldau est formé au métier d'acteur au sein de l'Ecole Nationale de Théâtre du Danemark. Il est célèbre pour son rôle dans les films La chute du faucon noir, Kingdom of heaven et pour son rôle de Jaime Lannister dans Game of Thrones.
Il obtient son diplôme à la Danish National School of Performing Arts. Il fait ses débuts sur les planches en incarnant Laertes dans Hamlet.Il devient célèbre dans son pays dès 1994 en jouant dans le film Nightwatch. Il décide alors de partir à la conquête des Etats-Unis.
Welcome to USA
C'est Ridley Scott qui en 2001 lui offre un rôle dans La Chute du faucon noir. On le retrouve ensuite à l'affiche d'Enigma ou encore du film français 24 heures de la vie d'une femme.Partageant son temps entre l'Europe et les Etats-Unis, il retrouve Ridley Scott pour Kingdom of Heaven en 2005.Il tente aussi de faire son trou du côté du petit écran. Après avoir prêté ses traits à un détective privé new-yorkais dans New Amsterdam, il rejoint le casting de Game of Thrones dans le rôle de Jaime Lannister.Le cinéma lui fait de plus en plus les yeux doux. Il décroche l'un des rôles principaux du thriller surnaturel, Mama, aux côtés de Jessica Chastain. En 2013, il est également à l'affiche du film Oblivion de Joseph Kosinski au côté de Tom Cruise. Il est attendu dans Gods of Egypt d’Alex Proyas aux côtés de Gerard Butler, Geoffrey Rush et Brenton Thwaites.