Amateur de cinéma dans son enfance, Karim Leklou a son premier en voyant, à l'âge de dix ans, "Do the Right Thing" de Spike Lee. Par la suite, tout en effectuant des petits boulots, il décroche son premier rôle à l'écran dans "Un prophète", de Jacques Audiard. En 2011, on le voit dans "Les Géants" de Bouli Lanners et "La Source des femmes" de Radu Mihaileanu, deux films présentés au festival de Cannes. Ces prestations lui permettent d'être remarqué dans le métier, et d'enchaîner ensuite les rôles, avec une prédilection pour le cinéma d'auteur.