27 июля 1970 г.
Датский актёр. Родился и постоянно проживает в Дании. В 1989—1993 годах обучался в Национальной театральной школе в Копенгагене. В театре Костер-Вальдау дебютировал в роли Лаэрта в постановке трагедии Шекспира «Гамлет» в Театре Бетти Нансен. Роль в фильме «Ночное дежурство» сделало его имя популярным на родине, после чего он участвовал во множестве европейских кино- и телепроектах (в основном в скандинавских странах). В американской индустрии развлечений дебютировал в проектах телекомпании Fox: телесериале «Новый Амстердам» (2008 год), в котором сыграл бессмертного детектива Джона Амстердама и фильме 2009 года «Виртуальность», где исполнил роль капитана космического корабля Фрэнка Пайка. Последний фильм был изначально задуман как сериал, однако после выхода пилотного выпуска было принято решение выпустить полнометражную версию. В 2001 году, сыграл роль мастер-сержанта Гэри Айвена Гордона, в фильме Ридли Скотта «Падение «Чёрного ястреба»», восторженно принятого критикой и завоевавшего множестве премий и наград в области кинематографа. В том же году, вместе с Кейт Уинслет, Дугреем Скоттом и Cаффрон Бёрроуз снимался в картине Майкла Эптида «Энигма». Сотрудничество с Ридли Скоттом продолжилось в 2005 году, фильмом «Царство небесное» где Николай сыграл роль деревенского шерифа. Помимо актерской карьеры, в Дании Костер-Вальдау известен также как сценарист, продюсер и режиссёр. В августе 2009 года было анонсировано участие актера в экранизации телекомпанией HBO эпической серии книг фэнтези: «Песни Льда и Пламени» Джорджа Мартина, где он сыграл роль сира Джейме Ланнистера. В 2011 году на экраны вышел телесериал "Игра престолов". Женат на гренландской актрисе, победительнице конкурса Мисс Гренландия Nukâka Motzfeldt. У пары есть двое дочерей.