Completa la següent frase: Moulessehoul va néixer el 1955 a Kénadsa, al Sàhara d'Algèria. La seva mare, d'origen nòmada, era la "principal contadora d'històries" de la seva tribu. El seu pare, inicialment infermer, es va unir a l'exèrcit d'Algèria per a l'Alliberament Nacional, quan Algèria va començar a
la lluita per la independència de França. Es va convertir en oficial, ferit el 1958. Els pares van enviar els seus tres fills, Mohammed de nou anys i més tard els seus dos germans més joves, a l'escola de cadets de la Revolució al Palau El Mechouar, Tlemcen. Khadra descriu el començament de la seva passió per l'escriptura en la seva autobiografia titulada "The Writer", d'aquesta manera va ser capaç de mantenir la privacitat que li faltava als dormitoris de cadets. Al principi, volia ser un poeta en llengua àrab, però va conèixer un professor d'origen francès.