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