Mehdi studeerde af in de rechten aan de Université Libre de Bruxelles en heeft een bijzondere licentie in sociaal recht.
Hij is actief bij de balie en was voorzitter van de Conférence du Jeune Barreau de
Bruxelles voor het gerechtelijk jaar 2005-2006. Sinds 2014 is hij gastprofessor arbeids- en sociaal zekerheidsrecht aan de Haute école Francisco Ferrer.
In zijn dagelijkse praktijk beoefent hij arbeidsrecht en sociaal zekerheidsrecht, evenals het strafrecht (waaronder sociaal- en financieel strafrecht). Hij adviseert zijn cliënten en staat hen bij in de procesfase of in hun contacten met de gerechtelijke instanties of sociale inspectiediensten
In 2022 werd hij ook directeur van de Ligue des droits humains.