Completa la seguente frase: Moulessehoul è nato nel 1955 a Kénadsa, nel Sahara algerino. Sua madre, di origini nomadi, era la "principale narratrice" della sua tribù. Suo padre, inizialmente un infermiere, si unì all'esercito di liberazione nazionale algerino, quando l'Algeria iniziò a
lottare per l'indipendenza dalla Francia. Divenne ufficiale, ferito nel 1958. I genitori mandarono i loro tre figli, Mohammed di nove anni e più tardi i suoi due fratelli più piccoli, alla scuola di cadetti della Rivoluzione a El Mechouar Palace, Tlemcen. Khadra descrive l'inizio della sua passione per la scrittura nella sua autobiografia intitolata "The Writer", in questo modo è stato in grado di mantenere la privacy che gli mancava nei dormitori dei cadetti. All'inizio, voleva essere un poeta in lingua araba, ma incontrò un professore di origine francese.