Viết tiếp cho đoạn này - Moulessehoul sinh năm 1955 tại Kénadsa, ở Sahara Algeria. Mẹ ông, có nguồn gốc du mục, là "người kể chuyện chính" của bộ lạc. Cha của ông, ban đầu là một y tá nam, gia nhập quân đội Giải phóng Quốc gia Algeria, khi Algeria bắt đầu chiến đấu cho độc lập
từ Pháp. Ông trở thành một sĩ quan, bị thương năm 1958. Cha mẹ đã gửi ba người con trai của họ, Mohammed năm chín tuổi và sau đó là hai người em trai của anh, đến trường học học viên của Cách mạng tại Cung điện El Mechouar, Tlemcen. Khadra mô tả sự khởi đầu của niềm đam mê viết lách của mình trong cuốn tự truyện mang tên "The Writer", theo cách này, ông đã có thể giữ sự riêng tư mà ông đã bỏ lỡ trong ký túc xá học viên. Ban đầu, ông muốn trở thành một nhà thơ bằng tiếng Ả Rập, nhưng gặp giáo sư gốc Pháp.