Rubuta ci gaba don wannan sakin layi - An haifi Moulessehoul a 1955 a Kénadsa, a cikin Sahara ta Aljeriya. Mahaifiyarsa, wadda baƙuwa ce, ita ce "babbar mai ba da labari" a ƙabilarta. Mahaifinsa, da farko ma'aikacin jinya ne, ya shiga rundunar 'yanci ta kasa ta Aljeriya, yayin da Aljeriya ta fara gwagwarmayar neman' yancin kai
daga Faransa. Ya zama jami'in, ya ji rauni a shekarar 1958. Iyaye sun aika da 'ya'yansu maza uku, Mohammed mai shekaru tara kuma daga baya' yan uwansa biyu, zuwa makarantar 'yan bindigar juyin juya hali a Fadar El Mechouar, Tlemcen. Khadra ya bayyana farkon sha'awarsa na rubutu a cikin tarihin rayuwarsa mai taken "The Writer", ta wannan hanyar ya sami damar kiyaye sirrin da ya rasa a cikin gidajen kwanan dalibai. Da farko, ya so ya zama mawaki a cikin harshen Larabci, amma ya sadu da farfesa na asalin Faransanci.