Actor, producator si scenarist, Nicolaj Coster-Waldau s-a nascut pe 27 iulie 1970, in Rudkobing, Danemarca. Atat el cat si cele doua surori mai mari, Rikke si Dorte, au fost crescuti in mare parte de mama, Hanne Soborg Coster, in Tybjerg. Tatal sau, Fritzer Waldau, a murit in 1998.
Urmeaza cursurile National Theatre School din Danemarca (1989-1993) si isi face debutul pe scena Betty Nansen Theatre in rolul lui Laertes in Hamlet. Rolul din Nightwatch (1994) il face celebru in Danemarca. Dupa ce isi lasa amprenta in film si televiziune in Europa, face tranzitia spre cinematografia americana.
In 2001 isi incepe cariera in Statele Unite, cu un rol in filmul lui Ridley Scott, Black Hawk Down. Urmatorul sau proiect este Enigma (2001), in regia lui Michael Apted. O noua colaborare cu Ridley Scott are loc in 2005, pentru filmul Kingdom of Heaven, alaturi de Orlando Bloom si Liam Neeson.
Richard Loncraine, care il distribuise anterior in Wimbledon (2004) alaturi de Paul Bettany si Kirsteen Dunst, il readuce in thriller-ul Firewall (2006), alaturi de acelasi Paul Bettany si Harrison Ford.
A scris, produs si regizat mai multe filme in Danemarca natala. Este Vicepresedinte Executiv pentru Hemmingsen Entertainment Corporation.
Din 1998 este casatorit cu actrita si cantareata Nukaka Motzfeldt, cu care are doua fetite: Safina si Filippa. Cei patru au domiciliul in Copenhaga.
A fost John Amsterdam, un detectiv nemuritor, care devine muritor dupa ce isi intalneste adevarata iubire, in serialul produs de FOX si apoi anulat, New Amsterdam (2008).
Din 2011 este Jaime Lannister in serialul produs de HBO, Game of Thrones, bazat pe seria de carti scrise de George R.R.Martin, A Song of Fire and Ice.
In 2013 l-am putut vedea in horror-ul Mama si in Oblivion, alaturi de Tom Cruise si Morgan Freeman.
