В 1989-1993 обучался в Национальной театральной школе в Копенгагене (англ. National Theater
School, дат. Statens Teaterskole).
Николай дебютировал на сцене театра «Betty Nansen» в постановке «Гамлет» в роли Лаэрта.
Первая роль в кино, которая сделала его известным в Дании - роль в фильме «
Ночной сторож» (1994 года).
В 2001 году Николая начал свою карьеру в Голливуде, снявшись в оскароносном фильме
Ридли Скотта «
Черный
ястреб». В этом же году ему предложили роль в фильме «
Энигма», где его партнершей стала
Кейт Уинслетт.
Обаяние Костера-Валдау, его актерская многогранность, позволили ему сниматься у
известных режиссеров не по одному разу. Ридли Скотт в 2005 году снова привлек
Николая к работе, на этот раз в фильме «
Царство небесное», где он сыграл с Орландо Блумом, Лайамом Ниисоном и
Эвой Грин. Ричард Лонкрейн, у которого актер снимался в фильме «
Уимблдон» в 2004 году
вместе с Полом Беттани и Кирстен Данст - снова встретился с Николаем в триллере «
Огненная стена», где главные роли исполнили Харрисон Форд и Пол
Беттани.
Кроме того, что Николай активно снимается в кино, он занимается написанием
сценариев, продюсирует и режиссирует фильмы в родной Дании.
Недавно Николай исполнил роль Джона Амстердама, бессмертного детектива из
Нью-Йорка, который станет смертным только после того, как найдет настоящую любовь,
в телесериале «Новый Амстердам» канала FOX; также он сыграл главную роль в пилоте
сериала «
Виртуальность», который, однако, не будет продлен на целый сезон. В
августе 2009 было анонсировано участие актера в экранизации телекомпанией HBO
эпической серии книг фэнтези: «Песни Льда и Пламени» Джорджа Мартина, где он
сыграет роль сира Джейми Ланнистера. Телесериал "Игра престолов" вышел на экраны в
2011 году.
Постоянно проживает в Дании. Женат на гренландской актрисе, победительнице
конкурса «Мисс Гренландия» Нукаке Мотцефелдт. У пары есть две дочери: Саффина
(Saffina) и Филиппа (Philippa).
28