Nikolaj Coster-Waldau étudie l'art dramatique à l'Ecole Nationale de Théâtre du Danemark de 1989 à 1993, et foule les planches en Laërte dans « Hamlet » de Shakespeare. Il débute à la télévision avec Thomas Vinterberg (SLAGET PA TASKEN, 1993), et au cinéma dans le rôle principal du VEILLEUR DE NUIT (Ole Bornedal, 1994). Un suspense horrifique où il paie ses études comme gardien d'une morgue terrorisante. Le Royaume-Uni le réclame pour le drame BENT (Sean Mathias, 1997) où il brille en amant de Clive Owen, en pleine chasse nazie aux homos, et il coécrit et joue le rôle principal du drame VILDSPOR (Simon Staho, 1998) en duo avec Mads Mikkelsen, avant d'enchaîner les projets danois. Première grosse production anglophone grâce à Ridley Scott qui le filme en soldat au front dans le drame de guerre LA CHUTE DU FAUCON NOIR (2001) avant de le rappeler en sheriff moyenâgeux dans KINGDOM OF HEAVEN (2005). Aidé de sa grand taille et de son charisme, il seconde Dougray Scott et Kate Winslet dans le sombre ENIGMA (Michael Apted, 2001), et incarne Anton dans l'adaptation française de Stefan Zweig 24 HEURES DE LA VIE D'UNE FEMME (Laurent Bouhnik, 2002) avec Agnès Jaoui. L'attention internationale continue avec son rôle de tennisman face à Paul Bettany dans LA PLUS BELLE VICTOIRE de Richard Loncraine (2004), qui le rappelle pour FIREWALL (2006), une arme à la main, face à Harrison Ford et à nouveau Bettany. Toujours des productions et coproductions danoises avec REMBRANDT (Jannik Johansen), MANDEN BAD DOREN (Jesper W. Nielsen), SUPERVOKSEN (Christina Rosendahl), ERIK NIETZSCHE, MES ANNÉES DE JEUNESSE (Jacob Thuesen) écrit par Lars Von Trier, ou l'épopée LA RÉBELLION DE KAUTOKEINO (Gaup) (2003-2008). Le petit écran le sacre en détective newyorkais traqué par l'immortalité dans la mini série américaine NEW AMSTERDAM (Allan Loeb, Christian Taylor), dans le thriller fantastique VIRTUALITY (Peter Berg), dans la mini-série criminelle danoise BLEKINGEGADE, et en Jaime Lannister du triomphal TRÔNE DE FER : GAME OF THRONES (David Benioff & D.B. Weiss, photo) (2008-2014). Mélange des genres toujours, avec le polar norvégien HEADHUNTERS (Morten Tyldum), le western espagnol BLACKTHORN (Mateo Gil) avec Sam Shepard, Eduardo Noriega et Stephen Rea, l'horrifique MAMA (Andrés Muschietti) avec Jessica Chastain, et le blockbuster futuriste OBLIVION (Joseph Koskinski) avec Tom Cruise (2011-2013). Mari de la photographe de guerre campée par Juliette Binoche dans le drame L'ÉPREUVE (Erik Poppe), il est le mari de Leslie Mann et l'amant de Cameron Diaz et Kate Upton dans la comédie vengeresse TRIPLE ALLIANCE (Nick Cassavetes). Après quoi, il rejoint Alex Proyas pour les besoins de son blockbuster fantastique Gods Of Egypt dans lequel il s'oppose à Gerard Butler.
