Il débute sa carrière au cinéma en 1989 dans La Valse des pigeons. Mathieu Kassovitz le fait ensuite tourner dans La haine (1994). Il retrouvera d'ailleurs le réalisateur à 2 reprises, dans Assassins (1997) et les Rivières pourpres (2000).
En 2005, il donne la réplique à Julien Courbey dans Il était une fois dans l'Oued. La même année, il joue aux côtés de Jalil Lespert et Léa Drucker dans Virgil de Mabrouk El Mechri. 3 ans plus tard, ce dernier lui donne le rôle du directeur de casting du film Jcvd avec Jean-Claude Van Damme. La même année, il joue dans Asylum d'Olivier Château.
Alertez moi
Pour ne plus rien manquer concernant Karim Belkhadra, recevez gratuitement son actualité dans votre boîte mail : ses passages à la télé, au cinéma, en spectacle ou en concert.