Nikolaj Coster-Waldau Kopenhag’ın güneybatısındaki Tybjerg adlı ufak bir kasabada büyümüştür. National Theatre School’da tiyatro eğitimi alan oyuncu, 1994 yılında ilk filmi olan "Gece Bekçisi"nde 'Martin' karakterini canlandırdı. 2001 yılında Ridley Scott'ın yönettiği "Kara Şahin Düştü" filminde rol alan Nikolaj Coster-Waldau, 2008 yılında ise televizyon dizisi "New Amsterdam"da başrolde oynadı. 2011'den beri HBO kanalı için çekilen Game of Thrones dizisinde Jaime Lannister karakteri ile ünlenen oyuncu ayrıca, "Oblivion", "Öteki Kadın", "Mısır Tanrıları" "İkinci Bİr Şans", "Shot Caller" gibi pek çok filmde yer aldı.