Nikolaj Coster-Waldau naît le à Rudkøbing, en Langeland. Ses parents sont Hanne Søborg Coster et Jørgen Oscar Fritzer Waldau. Il grandit à Tybjerg entouré par deux sœurs plus âgées.
Carrière
Débuts d'acteur et progression (années 2000)
Nikolaj Coster-Waldau apprend le métier d'acteur à l'âge de 19 ans à l'École nationale de théâtre du Danemark. Il fait ses débuts sur les planches au Betty Nansen Teatret en interprétant le rôle de Laërte dans Hamlet de William Shakespeare. Après quelques apparitions dans d'autres pièces, il commence une carrière à la télévision et joue dans des séries danoises. En 1994, il joue dans le film Le Veilleur de nuit (Nattevagten) et devient célèbre au Danemark.
En 2010, il est choisi pour interpréter Jaime Lannister, le « régicide », dans la série Game of Thrones, adaptée des romans Le Trône de fer de George R. R. Martin. La série connaît un succès critique et commercial à l'échelle mondiale et fait de ses comédiens des stars. Entre deux saisons, il tourne plusieurs longs-métrages.
L'année 2015 est marquée par la sortie du drame norvégien L'Épreuve, tourné en 2012, dont il partage l'affiche avec la Française Juliette Binoche, qui joue une photographe de guerre contrainte de choisir entre sa famille et son travail. L'acteur porte aussi le thriller danois A Second Chance, réalisé par Susanne Bier.
L'année 2016 est marquée par la sortie de la grosse production hollywoodienne Gods of Egypt, réalisée par Alex Proyas, où l'acteur incarne Horus face à Gerard Butler dans le rôle de Seth.
En 2017, il porte le thriller indépendant norvégien L'Exécuteur, écrit et réalisé par Ric Roman Waugh, puis en 2019, le film d'action Domino, mis en scène par Brian De Palma.
Vie privée
Nikolaj Coster-Waldau est marié depuis 1997 à Nukâka Coster-Waldau (née Sascha Nukaka Motzfeldt), chanteuse et ancienne Miss Groenland, avec qui il a deux filles, Safina et Filippa.