Írj folytatást erre a bekezdésre - Moulessehoul 1955-ben született Kénadsa-ban, az algériai Szaharában. Anyja, aki nomád származású volt, a törzsének "fő mesélője" volt. Az apja, aki kezdetben férfi ápoló volt, csatlakozott az algériai nemzeti felszabadító hadsereghez, amikor Algériában a függetlenségért kezdtek harcolni.
Franciaországból. Tiszt lett, 1958-ban megsebesült. A szülők a három fiukat, a kilenc éves Mohamedet, majd később a két fiatalabb testvért a Tlemcenben, az El Mechouar palotában lévő Forradalom kadét iskolájába küldték. Khadra leírja írás iránti szenvedélyének kezdetét az "Író" című önéletrajzában, így képes volt megőrizni a magánéletét, amit a kadét kollégiumokban hiányolt. Eleinte költő akart lenni arab nyelven, de találkozott egy francia származású professzorral.