Scrie o continuare pentru acest paragraf - Moulessehoul s-a născut în 1955 în Kénadsa, în Sahara algeriană. Mama lui, de origine nomadă, era "stăpâna povestitoare" a tribului ei. Tatăl său, inițial un asistent medical, s-a alăturat armatei de eliberare națională algeriene, când Algeria a început să lupte pentru independență.
din Franţa. A devenit ofiţer, rănit în 1958. Părinții au trimis pe cei trei fii ai lor, Mohammed în vârstă de nouă ani și mai târziu pe cei doi frați mai mici, la școala de cadetă a Revoluției din Palatul El Mechouar, Tlemcen. Khadra descrie începutul pasiunii sale pentru scris în autobiografia sa intitulată "The Writer", în acest fel a reușit să păstreze intimitatea care îi lipsea în căminele de cadet. La început, a vrut să fie poet în limba arabă, dar a întâlnit un profesor de origine franceză.