Ufqir (cuyo apellido significa literalmente “"empobrecido"”) nació el 14 de mayo de 1920 en la aldea amazig de Ain Chaïr, situada en la región sureña de Tafilalet, en el Alto Atlas. En 1909 Lyautey nombró a su padre, Ahmed Ufqir, pachá de Bou-Denib, una localidad muy próxima a Argelia, aunque su nueva condición de cierto privilegio no les eximió de la pobreza. La familia contaba con tres hijos varones y un número indeterminado de hijas. Mohamed era el mediano de ellos y el favorito de su padre. Estudió en el colegio bereber de Azrou, un municipio cercano a la localidad Meknés, donde mejoró sus hasta entonces rudimentarios conocimientos de árabe. A los 19 años ingresó en la , situada en Meknés. Posteriormente, 20 meses más tarde, en 1941, en plena Segunda Guerra Mundial se alistó como subteniente en el 4º Regimiento de Tiradores Marroquíes del Ejército Francés (4º RTM). En 1943, después de una breve estancia militar en Argel, Ufqir desembarca en Italia para luchar contra el ejército de la Alemania Nazi. Sin embargo, en 1944 resultó gravemente herido en la Batalla de Montecassino y fue trasladado a Cannes para recuperarse de las lesiones. Durante su convalecencia, el general Clark le concedió la Estrella de Plata y, además, ganó la Croix de Guerre por su buen trabajo en el frente. Al reponerse se presentó en 1947 como voluntario para formar parte de un batallón expedicionario del Ejército Francés con el fin de partir a la Guerra de Indochina. El 1 de julio de 1949, con tan sólo 29 años, fue nombrado capitán y recibió la insignia de Oficial de la Legión de Honor.