Coster-Waldau estudou na Escola de Teatro Nacional na Dinamarca entre 1989 e 1992.[1] Estreou como Laerte em casas de apostas que tem app Hamlet. Seu 3️⃣ papel no filme Nattevagten (1994) o fez famoso na Dinamarca. Depois de trabalhar no cinema e na televisão européia, fez 3️⃣ casas de apostas que tem app transição para o cinema estadunidense.[2]

Em 2001, começou casas de apostas que tem app carreira nos EUA estrelando no aclamado filme Black Hawk Down, de 3️⃣ Ridley Scott. Depois, atuou no filme Enigma (2001), de Michael Apted.[2]

Em 2005, Scott chamou Coster-Waldau para trabalhar consigo em casas de apostas que tem app 3️⃣ seu épico Kingdom of Heaven. E no ano seguinte, trabalhou no filme Firewall, de Richard Loncraine que já havia trabalhado 3️⃣ com o ator em casas de apostas que tem app 2004 no filme Wimbledon.[2]

Estrelou a série New Amsterdam como John Amsterdam, um detetive imortal que 3️⃣ se torna mortal após se apaixonar.[3] A série foi cancelada após oito episódios.

Em 2011, começou a atuar na série de 3️⃣ televisão da HBO, Game of Thrones, baseada na série de livros As Crônicas de Gelo e Fogo de George R. 3️⃣ R. Martin, como Sir Jaime Lannister.