Kim Bodnia lahir di Kopenhagen pada tahun 1965 dan menempuh pendidikan sebagai aktor di Copenhagen Theatre School dari 1988 hingga 1991. Setelah menyelesaikan pendidikan, ia memulai karier di dunia teater sebagai aktor dan pencipta teater Denmark di Kopenhagen.

Ia memperoleh pengakuan luas setelah membintangi film Nightwatch (1994), yang sekaligus menjadi terobosan kariernya dan memenangkan penghargaan Robert Award untuk aktor pendukung terbaik. Sejak saat itu, ia mendirikan perusahaan produksi Bella Entertainment dan Bella Film Production, yang memproduksi banyak filmnya.

Pada tahun 1996, Kim membintangi film kultus Pusher, berperan sebagai Frank dan mendapatkan pujian kritis. Ia juga membintangi film lainnya seperti Bleeder (1999), In China They Eat Dogs (1999), serta film internasional seperti In A Better World (2010) dan Love is All You Need (2012). Selain film, Kim dikenal melalui peran di serial TV, terutama sebagai Martin di The Bridge dan Konstantin di Killing Eve.

Kim meraih penghargaan The Golden Nymph Award pada 2014 dan Angela Film Prize di Irlandia. Ia juga terlibat dalam film Rosewater yang disutradarai Jon Stewart dan mendapatkan pujian kritis. Perannya di serial sukses Killing Eve membawa namanya mendunia, dan ia turut membintangi serial Netflix The Witcher II yang tayang 2022. Saat ini, Kim sedang menjalani proyek film dan serial terbaru, termasuk 'Untitled Formula One Racing Movie' dan film 'Young Woman & The Sea' yang dijadwalkan tayang 2024.