Боднија је међународној публици познат по улогама у филму ДилерНиколаса Вајндинга Рефна, у коме поред њега улоге тумаче и Мадс Микелсен[1] и Славко Лабовић, као и по филму У кини једу псе по сценарију данског оскаровца Андерса Томаса Јенсена са Дејаном Чукићем, у којима је играо главне улоге.[2][3] Познат је и по улози данског полицијског детектива по имену Мартин Роде, у данско-шведској серији Мост. Серија је приказана у преко 100 земаља.[4] Иако је Боднија потписао за трећу сезону,[5] напустио је серију, наводно незадовољан развојем карактера његовог јунака.[6] Такође је у једном интервјуу, изразио забринутост у вези са радом у Малмеу, због проблема у граду са антисемитизмом, што му је помогло да много лакше донесе одлуку о изласку из серије.[7] Рекао је: "Није баш лепо и удобно боравити тамо као Јеврејин".[8]
Ким Боднија је 2009. године освојио престижну данску награду Бодил за најбољег глумца у споредној улози, као и награду телевизијског фестивала у Монте Карлу 2014. године, за најбољу улогу у драмској серији.[9]