Né le à Versailles, El Mechri commence sa carrière, en 1995, comme l'assistant du réalisateur Mathieu Kassovitz. Ensuite, El Mechri se tourne vers la réalisation de trois courts métrages[1].
Mabrouk El Mechri signe son premier film, Virgil en 2005. Dans la foulée, il met en scène le spectacle de stand-up de Tomer Sisley, sorti en DVD en 2006.
En 2008, son second long-métrage JCVD, dans lequel Jean-Claude Van Damme interprète son propre rôle, le révèle comme réalisateur[2].
À la suite du succès critique de ce projet, il enchaîne avec le développement d'un autre projet, Sage-Femme, porté par Vanessa Paradis et Michael Madsen, dont l'action doit se dérouler à New York[3]. Mais le film n'aboutit pas.
Il participe alors au scénario et aux dialogues de la comédie décalée La Loi de Murphy, qui sort discrètement en 2009, avec un Omar Sy pré-Intouchables.
Il se concentre donc sur une série télévisée, Maison close, axée sur la vie des prostituées à Paris et diffusée sur Canal+[2]. Il réalise six des huit épisodes de la saison 1 diffusée fin 2010, qui reçoit un large accueil médiatique.
Il enchaîne avec un troisième long-métrage, le film d'espionnage américain Sans issue, portée par Henry Cavill, Bruce Willis, et Sigourney Weaver. Le film, sorti fin 2012, est éreinté par la critique[4] et échoue commercialement [5].
Début 2013 est diffusée la seconde saison de Maison close, dont il met en boîte les quatre premiers épisodes.
En 2018, il réalise les six épisodes de la mini-série policière de Canal+, intitulée Nox. La fiction est portée par Nathalie Baye, Maïwenn, et Malik Zidi, et créée par le scénariste/réalisateur de cinéma Fred Cavayé et l'expérimenté auteur de télévision Quoc Dang Tran.
Mabrouk El-Mechri a été marié pendant six ans avec la réalisatrice Audrey Dana, avec qui il a eu un premier enfant, Lee, né en 2008. En 2012, après son divorce, il rencontre Virginie Efira, elle aussi divorcée. Le couple donne naissance à une petite fille prénommée Ali, née en . Ce prénom arabe est à la fois un hommage à Ali McGraw, l’héroïne de Love Story, et au boxeur Mohamed Ali. Le couple se sépare en 2014.