Nikolaj Coster-Waldau (Rudkøbing, 27 luglio 1970) è un attore danese, noto principalmente per il ruolo di Jaime Lannister nella serie televisiva Il Trono di Spade.
Figlio unico della bibliotecaria Hanne Søborg Coster e di Jørgen Oscar Fritzer Waldau, i suoi genitori divorziarono a causa dell'alcolismo del padre, che morì nel 1998. Cresce con la madre a Tybjerg, piccolo villaggio sito a 70 Km a sud-ovest della capitale danese e si diploma al liceo ginnasio di Næstved, per poi frequentare la Danish National School of Performing Arts di Copenaghen dal 1989 al 1993. Debutta nel ruolo di Laerte in una produzione di Amleto al Betty Nansen Theater e diventa famoso in patria con il film Il guardiano di notte nel 1994.
Affermatosi nel cinema danese, inizia a lavorare per il cinema statunitense nel film Black Hawk Down - Black Hawk abbattuto del pluripremiato Ridley Scott. Continua la sua carriera negli Stati Uniti apparendo in Enigma, Le crociate - Kingdom of Heaven e Firewall - Accesso negato. Nel 2008 interpreta il detective immortale John Amsterdam nella serie New Amsterdam e nel 2011 entra nel cast fisso della serie Il Trono di Spade nel ruolo di Jaime Lannister, grazie al quale otterrà una vasta popolarità.