Mehdi Belhaj Kacem est né à Paris en 1973. Il passe toute son enfance à Tunis jusqu'à l'âge de treize ans. A dix-sept ans, il écrit son premier roman, Cancer. Son trosième roman publié lorsqu'il à vingt trois ans, Vies et morts d'Irène Lepic est salué par la critique.

Il apparaît pour la première fois au cinéma en 2001 en tant qu'acteur principal dans le film de Philippe Garrel, Sauvage innocence.