Mehdi débute tout d’abord une carrière de hockeyeur sur roulettes à l’âge de neuf ans ce qui lui permet de jouer en première division et d’être même sélectionné en Équipe de France.
Carrière de boxeur
À la suite d'une suspension, il prend ses distances avec le hockey et rejoint la boxe, qu’il pratique en parallèle, et est remarqué par l’équipe de France.
Mehdi Labdouni totalise 40 victoires, 2 matchs nuls et 11 défaites[1]. Il est sacré deux fois champion d’Europe EBU des poids plumes au milieu des années 1990 et trois fois champion de France (poids plumes puis super-plumes).
Reclassement et fonctions actuelles
Marié et père de trois enfants, il occupe actuellement la fonction d’aide-opérateur physique et sportif au sein de la ville de Fontenay-sous-Bois.