اكتب استمرار لهذه الفقرة - مولشيهول اتولد سنة 1955 في كينادسا، في الصحراء الجزائرية. كانت أمه ، من أصول بدوية ، "رئيسة روائية القصص" في قبيلتها. والده ، في البداية كان ممرضًا ، انضم إلى جيش التحرير الوطني الجزائري ، عندما بدأت الجزائر في القتال من أجل الاستقلال
من فرنسا. بقى ضابط، جرح في سنة 1958. أرسل الوالدين أولادهم الثلاثة، محمد في التسعة من عمره ولاحقاً شقيقيه الأصغر، إلى مدرسة الكاديت للثورة في قصر الميشوار، تليمسين. يصف خضر بداية شغفه بالكتابة في سيرته الذاتية بعنوان "الكاتب" ، وبهذه الطريقة تمكن من الحفاظ على الخصوصية التي افتقدها في مساكن الطلاب. في البداية، كان عايز يكون شاعر باللغة العربية، لكن قابل أستاذ من أصل فرنسي.