Engagé volontaire dans l'armée française en 1923, il est affecté successivement en Algérie, au Maroc et au Levant avant la seconde guerre mondiale.
En 1940, il participe à la compagne de Syrie.
Ayant déserté de l'armée de Vichy pour s'engager dans les Forces françaises libres dès 1941, Mohamed Bel Hadj a été élevé au rang de Compagnon de la Libération par le Général de Gaulle.
Il a notamment combattu à BirHakeim.
Avec le 22è B.M.N.A, il débarque en Provence en août 1944 et contribue aux combats de la libération jusqu'en Alsace.
Il est décédé le 10 janvier 1945 à Interwald près de Dambach, de suites de blessures, après avoir sauté sur une mine.
Décorations : Médaille Militaire, Croix de Guerre 1939-45, Médaille Coloniale avec agrafe Maroc,
Médaille de Syrie-Cilicie, Mérite Syrien.