Mierzący 189 cm wzrostu Coster-Waldau, potomek wikingów z duńskiego Rudkøbing, to obiekt westchnień fanek z całego świata. Kobiety pokochały go za występ w serialu „Detektyw Amsterdam”, gdzie jako nieśmiertelny glina z Nowego Jorku poszukiwał prawdziwej miłości, a kolejne serca złamał rolą królobójcy Lannistera z „Gry o tron”.

Udział w produkcji HBO przyniósł aktorowi nie tylko nominację do nagrody Amerykańskiej Gildii Aktorów Filmowych, ale pozwolił mu także zaistnieć na liście „TV's Sexiest Men of 2011”, gdzie uplasował się zaraz nad Davidem Duchovnym z „Californication”. Miłośniczki Nikolaja póki co muszą się jednak obejść ze smakiem. Od 1998 roku Coster-Waldau jest szczęśliwym małżonkiem Nukâki Motzfeldt, aktorki i byłej Miss Grenlandii. Ma z nią dwójkę dzieci.

„Nie lubię oglądać się na ekranie.” – wyznaje Coster-Waldau – „Szczególnie obserwowanie samego siebie w intymnych, łóżkowych scenach jest dziwacznym doświadczeniem. Co innego długie wpatrywanie w lustro. To przychodzi mi z wielką łatwością.” – żartuje aktor.

Debiutując w rodzimych kinach, sensacyjni „Łowcy głów” pobili rekord otwarcia niedoścignionej jak dotąd na Starym Kontynencie ekranizacji kryminału „Millenium – Mężczyźni, którzy nienawidzą kobiet”. Główny bohater filmu Roger (Hennie) zdaje się mieć wszystko, o czym trzydziestoletni mężczyzna mógłby marzyć – jest najlepszym norweskim headhunterem, ma przepiękną żonę prowadzącą ekskluzywną galerię oraz luksusową willę. Sęk w tym, że - aby wieść wystawne życie - Roger musi od czasu do czasu uzupełniać zasoby finansowe wymyślnymi kradzieżami dzieł sztuki. Pewnego dnia żona przedstawia mu przystojnego klienta Clasa Greve’a (znany z serii "Gra o tron" Coster-Waldau), który dzięki intratnej posadzie w koncernie elektronicznym, wszedł w posiadanie drogocennego obrazu. Planując perfekcyjny napad na rezydencję Greve’a, Roger nie przypuszcza nawet, że trafił na wyjątkowo trudnego i przebiegłego przeciwnika.