Issu d'une famille d'origine juive-polonaise, Kim Bodnia grandit dans la région de Hvidovre, près de Copenhague. Il s'intéresse au théâtre dès son adolescence et intègre l'École nationale de théâtre du Danemark, où il affine ses qualités d'acteur. En parallèle, il pratique le football et l'athlétisme à un haut niveau. Après ses études, il se fait remarquer dans des pièces de théâtre avant de se tourner vers le cinéma.

En 1994, le jeune comédien trouve un rôle important dans Le Veilleur de nuit, porté par la future star de Game of Thrones, Nikolaj Coster-Waldau. Dans ce thriller bien glauque, il incarne le meilleur ami un peu fou du héros. Sa carrière décolle deux ans plus tard grâce au film de gangsters Pusher de Nicolas Winding Refn, où il incarne Frank, un trafiquant de drogue pris dans une spirale de violence.

Fort de ce succès, Kim joue dans plusieurs films danois, dont Bleeder (1999) et In China They Eat Dogs (id.). Durant les années 2000, on le voit dans le film d'action The Guild, l'horrifique Echo, le thriller La Candidate et le drame Revenge (où il campe un père de famille violent). En 2011, il trouve un rôle important dans la série The Bridge, celui d'un inspecteur de police confronté à des enquêtes complexes.

En 2018, Kim Bodnia gagne encore plus de notoriété en rejoignant la série à succès Killing Eve, où il incarne Konstantin, un personnage aussi ambigu que manipulateur. Ce rôle lui permet d'élargir son audience au niveau international. Toujours côté petite lucarne, le comédien campe Abbot dans L'Ecuyer du roi et surtout Vesemir, l’un des plus anciens Sorceleurs, dans la deuxième saison de The Witcher.

Côté cinéma, le natif de Copenhague joue dans le biopic sportif Face à la mer : l'histoire de Trudy Ederle et la suite du Veilleur de nuit : Le Veilleur de nuit : l'héritage.

Laurent Schenck