Nacido en Dinamarca en 1970, Nicolaj debutó en una TV movie de sus tierras llamada Slaget på tasken, en 1993. Se gradúo de la prestigiosa Escuela Nacional de Teatro y Danza Contemporánea y fue criado prácticamente por su madre, debido a que su padre era un hombre alcohólico que falleció en 1998. Sus primeras incursiones en la actuación fueron muy tradicionales, actuando en la reconocida obra de teatro Hamlet. En cine de corte hollywoodense tuvo su primera oportunidad en La caída del halcón negro de Ridley Scott en 2001.
Nikolaj no tiene créditos importantes en televisión, más allá de su Jaime Lannister, personaje que ya lleva en Game of Thrones 44 episodios. El mismo año en que apareció por primera vez en la serie de HBO, fue también un joven Butch Cassidy en la película Blackthorn.
En 2018, y si todo sigue igual de bien, cumplirá veinte años de casado junto a su esposa, Nukâka, junto a quien tiene dos hijas: Saffina y Philippa. Su serie favorita no es otra que Breaking Bad y confiesa que aunque ama los films de terror, le cuesta mucho verlos, y acaba tan agotado como tras una maratón.
Otros títulos conocidos de los que ha participado fuera de su Rudkøbing natal son: Dioses de Egipto (2016), Saturday Night Live, Oblivion (2013), Mamá (2013), Cacería implacable (2011), Cruzada (2005) y Wimbledon (2004). Coster-Waldau sabe que su contrato con GOT se le acaba pronto, por lo que ya tiene varios proyectos futuros, entre los cuales se destacan cinco películas que ya fueron anunciadas.
Mientras contamos los días para el estreno de la esperada S7, podemos seguir amando mucho a este hombre, ¡y hasta sin sentirnos culpables de incesto!