Andika mwendelezo wa aya hii - Moulessehoul alizaliwa mwaka 1955 huko Kénadsa, katika Jangwa la Sahara la Algeria. Mama yake, aliyekuwa mwenye asili ya kuhamahama, alikuwa "msimuliaji mkuu wa hadithi" wa kabila lake. Baba yake, mwanzoni muuguzi wa kiume, alijiunga na jeshi la Ukombozi wa Kitaifa wa Algeria, wakati Algeria ilipoanza kupigania uhuru
kutoka Ufaransa. Akawa afisa, akajeruhiwa mwaka 1958. Wazazi waliwatuma wana wao watatu, Mohammed mwenye umri wa miaka tisa na baadaye ndugu zake wawili wadogo, kwenda shule ya wavulana wa Revolution katika El Mechouar Palace, Tlemcen. Khadra anaelezea mwanzo wa shauku yake ya kuandika katika kitabu chake cha kumbukumbu ya maisha kilichoitwa "Mwandishi", kwa njia hii aliweza kuweka faragha ambayo alikosa katika vyumba vya kulala vya cadet. Mwanzoni, alitaka kuwa mshairi katika lugha ya Kiarabu, lakini alikutana na profesa wa asili ya Kifaransa.