Nato nel 1970 a Rudkøbing, in Danimarca, Nikolaj Coster-Waldau studia recitazione alla Danish National School of Performing Arts. Il suo primo film, il thriller IL GUARDIANO DI NOTTE (1994, di Ole Bornedal) diventa un caso in tutto il mondo e lancia subito la sua carriera a livello internazionale. Nel 1997 gira BENT, una produzione inglese a fianco di Jude Law e Clive Owen, poi vola a Hollywood per ENIGMA (2001, di Michael Apted), BLACK HAWK DOWN (2001, di Ridley Scott), WIMBLEDON (2004, con Kirsten Dunst e Paul Bettany), LE CROCIATE (2005, sempre di Ridley Scott), FIREWALL - ACCESSO NEGATO (2006, di Richard Loncraine). Nel 2008 è protagonista delle serie tv americana NEW AMSTERDAM, ma raggiunge il successo planetario con un'altra serie di culto, IL TRONO DI SPADE, in cui interpreta Jaime Lannister. Tra i suoi ultimi film ricordiamo l'horror LA MADRE (2013, con Jessica Chastain), OBLIVION (2013, di Joseph Kosinski, con Tom Cruise) e la commedia TUTTE CONTRO LUI - THE OTHER WOMAN (2014, di Nick Cassavetes, con Cameron Diaz). SECOND CHANCE di Susanne Bier è la sua ultima fatica, insieme al fantasy GODS OF EGYPT, diretto da Alex Proyas e interpretato da Gerard Butler e Geoffrey Rush.