Coster-Waldau estudou na Escola de Teatro Nacional na Dinamarca entre 1989 e 1992.[1] Estreou como Laerte em casa das aposta com Hamlet. Seu 📉 papel no filme Nattevagten (1994) o fez famoso na Dinamarca. Depois de trabalhar no cinema e na televisão européia, fez 📉 casa das aposta com transição para o cinema estadunidense.[2]
Em 2001, começou casa das aposta com 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 casa das aposta com 📉 seu épico Kingdom of Heaven. E no ano seguinte, trabalhou no filme Firewall, de Richard Loncraine que já havia trabalhado 📉 com o ator em casa das aposta com 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.