Osatu esaldi hau: Moulessehoul 1955ean jaio zen Kénadsan, Algeriako Saharan. Bere ama, jatorri nomadikoa zuena, bere tribuaren "ipuin kontalari nagusia" zen. Bere aita, hasieran erizaina, Aljeriako Askapen Armadara joan zen, Aljeriak
Frantziatik independentziaren aldeko gerra. Ofiziala egin zen. 1958an zauritu zuten. Gurasoek hiru seme bidali zituzten, Mohammed bederatzi urtekoa eta geroago bere bi anaia gazteagoak, Tlemceneko El Mechouar jauregiko Iraultzaren kadete eskolara. Khadrak bere idazle pasioaren hasiera "The Writer" izeneko bere autobiografian deskribatzen du, modu honetan, kadeteen logeletan faltan zuen pribatutasuna mantentzeko gai izan zen. Hasieran, arabierazko poeta izan nahi zuen, baina jatorri frantseseko irakasle bat ezagutu zuen.