Obtuvo reconocimiento internacional por su participación en la serie de televisión El puente, donde interpretó al detective Martin Rohde.

[1]​ Kim Bodnia creció en la localidad de Espergærde, cerca de Copenhague.

Durante su adolescencia practicó distintos deportes, destacándose en atletismo y fútbol.

Su ambición de convertirse en atleta quedó truncada a los 16 años, a raíz de una herida en el pie.

[2]​[1]​ Abandonando el deporte, Bodnia se interesó por el teatro y en 1987 ingresó a la Escuela nacional de teatro (Statens Teaterskole), siguiendo las recomendaciones de su madre.