Whakakihia te rerenga e whai ake nei: I whanau a Moulessehoul i te tau 1955 i Kénadsa, i te Sahara o Algeria. Ko tona whaea, he uri manene, ko ia te "kaikauwhau matua" o tana iwi. Ko tōna pāpā, he kaitiaki tāne i te tīmatanga, i uru atu ki te ope whakaoranga ā-motu o Algeria, i te tīmatanga o te whakaoranga o Algeria.
te whawhai mō te rangatiratanga mai i Wīwī. I noho ia hei rangatira, i whara i te tau 1958. I tukuna e nga maatua a raatau tama tokotoru, ko Mohammed e iwa tau te pakeke, ana muri ake ko ona teina toko rua, ki te kura cadet o Revolution i El Mechouar Palace, Tlemcen. Ka whakaahuatia e Khadra te timatanga o tana hiahia ki te tuhi i roto i tana pukapuka whaiaro i tapaina ko "Te Kaituhi", na tenei i taea ai e ia te pupuri i te muna i ngaro ia i roto i nga whare moenga. I te tuatahi, i hiahia ia ki te noho hei kaitoi i te reo Arapi, engari i tutaki ia ki tetahi kaiwhakaako no te whanau French.