Il entame sa carrière professionnelle au sein du service d'inspection du ministère de l’Intérieur[1]. Il occupe également le poste de chargé de mission au cabinet du ministre et de chef du service de la prospection, de l'évaluation et de l'analyse avant qu’il n’accède, en 2011, au poste de chef de cabinet du ministre[1].
Carrière ministérielle
Le , il est nommé secrétaire d’État chargé des Affaires locales dans le gouvernement de Habib Essid[1]. Le , il est nommé ministre de l'Intérieur[2] et confirmé à ce poste dans le gouvernement de Youssef Chahed. Lors du remaniement du , il est remplacé par Lotfi Brahem.
Hédi Majdoub au district de la sûreté nationale de Tunis.