Mohamed Mhadhbi est né en 1965. En 2019, Mohamed Mhadhbi a occupé le poste de directeur des relations avec l’Europe du nord et d’Europe centrale, de Russie et du Caucase au sein de l’administration générale pour l’Europe.
De 2006 à 2011, il a été le consul de Tunisie à Munich en Allemagne.
Il a été nommé en 2021 ministre plénipotentiaire hors classe (le plus haut grade dans la diplomatie tunisienne).