Voltooi die volgende sin: Moulessehoul is in 1955 in Kénadsa in die Algeriese Sahara gebore. Sy moeder, wat van nomadiese oorsprong was, was haar stam se "hoofverteller". Sy pa, aanvanklik 'n manlike verpleegster, het by die Algeriese Nasionale Bevrydingsleër aangesluit, toe Algerië begin om
die stryd om onafhanklikheid van Frankryk. Hy het 'n offisier geword, in 1958 gewond. Ouers het hul drie seuns, Mohammed, nege jaar oud en later sy twee jonger broers, na die kadetskool van Revolusie in El Mechouar-paleis, Tlemcen, gestuur. Khadra beskryf die begin van sy passie vir skryf in sy outobiografie getiteld "The Writer", op hierdie manier kon hy die privaatheid behou wat hy in die kadetkamers gemis het. Aanvanklik wou hy 'n digter in die Arabiese taal wees, maar hy het 'n professor van Franse oorsprong ontmoet.