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