En 2001, Mehdi prend son courage à deux mains et décide de quitter son Algérie natale pour s’installer en France, à Marseille. Le chemin n'a pas été simple : il a affronté les défis habituels d'une nouvelle vie, entre squats et emplois précaires, se débrouillant pour survivre dans cet environnement inconnu.
Pour acquérir davantage d'expérience en tant que coiffeur, Mehdi multiplie les petits boulots dans divers salons de la cité phocéenne. En 2009, il ouvre son premier salon, nommé MLA Coiffure, marquant ainsi le début d'une aventure entrepreneuriale passionnante. Cependant, en 2013, la situation devient critique. Au bord de la faillite, Mehdi envisage de fermer MLA Coiffure, devenu non rentable.
En 2015, un tournant se produit : Mehdi investit l'intégralité de l'héritage de son père pour ouvrir Le Barbier de Marseille, prenant un risque calculé. Ce choix s'avère être un succès retentissant. Il est parmi les premiers à installer un salon de barbier à Marseille, en plein cœur du quartier populaire de la Friche Belle de Mai. À cette époque, la culture de la barbe et de son entretien n'était pas encore une mode. Mehdi décore son salon avec des objets vintage trouvés lors de ses voyages, lui donnant une ambiance rétro & vintage. Son salon est élu meilleur lieu de beauté de France en 2016 et 2017.
L'originalité de Mehdi attire rapidement une clientèle curieuse, qui se met à partager son adresse de bouche à oreille. La qualité de son travail et l'atmosphère unique de son salon fidélisent une clientèle diverse, attirée par sa personnalité. Cela lui permet de coiffer des célébrités telles que des joueurs de l'Olympique de Marseille (Florian Thauvin, Kostas Mitroglou, Morgan Sanson, Adil Rami, Kevin Strootman…), des rappeurs, des mannequins, et des présentateurs TV (Cyril Hanouna, Karim Benanni…).
En 2018, il est même sélectionné pour accompagner l'équipe de France lors de la Coupe du Monde en Russie. Cette même année, il reçoit le titre de meilleur coiffeur barbier de France (All Star Challenge).
En 2019, Mehdi obtient une reconnaissance mondiale (Global Awards) à New York. C'est aussi l'année où Le Barbier de Marseille déménage sur la rue de la République, un lieu stratégique à Marseille. Fort de son expérience, Mehdi identifie précisément les besoins masculins en matière de soins capillaires et lance ‘L’Essentiel par le Barbier de Marseille’, une marque abordable proposant des prestations cheveux & barbe à partir de 20€.
Enrichi par cette expérience, Mehdi crée sa propre gamme de produits pour cheveux et barbe, donnant naissance à la marque cosmétique Le Barbier de Marseille.
2024 marque un tournant décisif avec sa participation à la saison 4 de l'émission ‘Qui veut être mon associé’ sur M6.
L'histoire continue de s'écrire, promettant encore de beaux chapitres.