Az Århus Theatre Schoolba járt, ezt követően került sor első filmszerepére az Elátkozott városban. Feltűnt olyan népszerű mozikban, mint a Gengszterek fogadója, Zöld hentesek, ami emberekből kolbászt készítő hentesekről szól, és az Ádám almái, amiben meg egy szerencsétlen vidéki papot alakít, akinek meggyűlik a baja a hozzá küldött börtöntöltelékekkel. Azért nem csak vicces filmjei vannak, 2012-ben például ő játszotta a Vadászat főszerepét, amelyben egy pedofíliáért ártatlanul meghurcolt óvóbácsit alakított. és az Elátkozott város első és második része. Leghíresebb dán szerepe mégis a Rejseholdet című televíziós sorozathoz kötődik, amiben rendőrt játszott.
Hollywoodi debütálása Jerry Bruckheimer produkciójában, az Arthur királyban volt, melyben Tristant formálta meg 2004-ben, két évvel később pedig Le Chiffre, James Bond ellenlábasa lett a 21. Bond-kalandban, a Casino Royale-ban. 2012-ben Cannes-ban elnyerte a legjobb férfi alakítás díját az A vadászat (Jagten) című filmben nyújtott alakításáért.