Al-Majdoub holds a degree from the Tunisian National Defence Institute (2012). His experience includes serving as the former Minister of Interior of the Republic of Tunisia and acting as advisor to the Secretary-General of the Arab Interior Ministers Council (AIMC).