Nikolaj Coster-Waldau (d. 27 Temmuz 1970, Rudkøbing Danimarka), Danimarkalı tiyatro ve sinema oyuncusu.Kopenhag’ın güneybatısındaki Tybjerg adlı ufak bir kasabada büyüyen Coster-Waldau, kütüphaneci bir anneyle özel bir şirkette idari işlere bakan bir babanın oğlu. Babasının alkol sorunu, o henüz altı yaşındayken anne-babasının ayrılmasıyla son bulsa da aileye çok çektirir. Bir röportajında evdeki bu kargaşadan kaçmak istediğini anlatan Coster-Waldau, soluğu National Theatre School’da alır. Başvurusunun kabul edilmesiyle, 2011’de zirveye ulaşacak oyunculuk hayatı başlar. Amerikan televizyon dizisi New Amsterdam'da Dedektif John Amsterdam karakterindeki performansıyla dikkat çeken oyuncu, 2011'den beri HBO kanalı için çekilen Game of Thrones dizisinde Jaime Lannister karakterini canlandırmaktadır.