Nikolaj Coster-Waldau, 27 Temmuz 1970 tarihinde Rudkøbing, Danimarka'da dünyaya gelmiştir. Kütüphaneci bir anne ve idari işlerde çalışan bir babanın oğlu olarak büyüyen aktör, Kopenhag'daki Danimarka Ulusal Tiyatro Okulu'nda (Statens Teaterskole) eğitim gördü ve 1993 yılında mezun oldu. Kariyerine tiyatro sahnesinde Hamlet rolüyle başladı, ancak onu kendi ülkesinde bir anda şöhrete kavuşturan yapım, 1994 tarihli gerilim filmi "Gece Bekçisi" (Nattevagten) oldu. Bu filmdeki performansı, Danimarka sinemasının en tanınan yüzlerinden biri olmasını sağladı. Avrupa'daki başarısının ardından rotasını uluslararası sinemaya çeviren Coster-Waldau, Hollywood'daki ilk çıkışını Ridley Scott'ın yönettiği ve Gary Gordon karakterini canlandırdığı savaş filmi "Kara Şahin Düştü" (Black Hawk Down) (2001) ile yaptı. Ardından "Enigma" (2001), "Cennetin Krallığı" (Kingdom of Heaven) (2005) ve "Firewall" (2006) gibi yapımlarda rol alarak Amerikan sinemasındaki yerini sağlamlaştırdı. 2008 yılında Fox dizisi "New Amsterdam"da başrol dedektif John Amsterdam'ı canlandırarak Amerikan televizyonuna adım attı. Nikolaj Coster-Waldau'yu küresel bir ikon ve hane halkı ismi haline getiren proje, HBO'nun destansı fantezi dizisi "Game of Thrones" (2011-2019) oldu. Dizide canlandırdığı Jaime Lannister ("Kral Katili") karakteri, kibirli bir kötü adamdan trajik ve onurlu bir anti-kahramana dönüşen karmaşık hikaye örgüsüyle izleyicilerin ve eleştirmenlerin büyük beğenisini kazandı. Bu rolüyle iki kez Primetime Emmy Ödülü'ne aday gösterildi. Dizi devam ederken sinema kariyerinde de iddialı işlere imza attı. Özellikle Norveç yapımı suç-gerilim filmi "Kafa Avcıları" (Headhunters) (2011) filmindeki performansı uluslararası alanda büyük övgü aldı ve filmin başarısı Hollywood kapılarını daha da açtı. Tom Cruise ile "Oblivion" (2013), korku filmi "Mama" (2013) ve fantastik aksiyon "Mısırın Tanrıları" (Gods of Egypt) (2016) gibi gişe filmlerinde önemli roller üstlendi. 2017 yapımı suç draması "Shot Caller"da (Suçun Mahkumu), hapse girdikten sonra bir gangster liderine dönüşen aile babasını canlandırdığı fiziksel ve psikolojik performansı kariyerinin zirve noktalarından biri olarak kabul edilir. Son yıllarda yapımcılık ve yazarlık yönünü de ortaya koyan aktör, senaryosunu da yazdığı ve başrolünü üstlendiği Netflix yapımı hayatta kalma draması "Karların Dostu" (Against the Ice) (2022) ile dikkat çekti. Ayrıca "The Last Thing He Told Me" (2023) dizisinde Jennifer Garner ile başrolü paylaştı. Birleşmiş Milletler Kalkınma Programı (UNDP) İyi Niyet Elçisi olarak da görev yapan Coster-Waldau, Grönlandlı aktris ve şarkıcı Nukâka Coster-Waldau ile evlidir.