Coster-Waldau estudou na Escola de Teatro Nacional na Dinamarca entre 1989 e 1992.[1] Estreou como Laerte em casas de apostas galgos Hamlet. Seu 🏵 papel no filme Nattevagten (1994) o fez famoso na Dinamarca. Depois de trabalhar no cinema e na televisão européia, fez 🏵 casas de apostas galgos transição para o cinema estadunidense.[2]
Em 2001, começou casas de apostas galgos carreira nos EUA estrelando no aclamado filme Black Hawk Down, de 🏵 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 galgos 🏵 seu épico Kingdom of Heaven. E no ano seguinte, trabalhou no filme Firewall, de Richard Loncraine que já havia trabalhado 🏵 com o ator em casas de apostas galgos 2004 no filme Wimbledon.[2]
Estrelou a série New Amsterdam como John Amsterdam, um detetive imortal que 🏵 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 🏵 televisão da HBO, Game of Thrones, baseada na série de livros As Crônicas de Gelo e Fogo de George R. 🏵 R. Martin, como Sir Jaime Lannister.