Coster-Waldau absolvierte seine Schauspielausbildung 1993 an der Statens Teaterskole und ist seitdem in bislang (Stand 18. Juni 2018) 55 Film- und Fernsehproduktionen aufgetreten. Von 2011 bis 2019 spielte er in der Fernsehserie Game of Thrones den Jaime Lennister. In Königreich der Himmel verkörpert er Godfreys Neffen Nicolas du Puiset. In der deutschen Fassung wird er von David Nathan synchronisiert
Hinter den Kulissen[]
Bereits 2001 arbeitete Nikolaj Coster-Waldau mit Ridley Scott und Orlando Bloom in Black Hawk Down zusammen.