Unul dintre cei mai importanti scriitori ai tarii sale s-a nascut in Kenadsa, in Sahara algeriana (1955). La fel ca tatal sau, ofiter in armata algeriana, si el a fost destinat sa devina militar initial, si a fost trimis la o scoala de cadeti. In timpul scolii militare a scris primul sau volum de povestiri, care avea sa apara unsprezece ani mai tarziu, intitulat Houria (1984). Scriitorul algerian a adoptat pseudonimul ca fiind numele de femeie Mohammed Moulessehoul pentru a-si camufla mai bine identitatea si a obtine o mai mare libertate in a scrie despre evenimentele ingrozitoare din anii 1990.

Dupa ce si-a incheiat studiile la Academia militara interarme din Cherchell, s-a inrolat in fortele armate ca sublocotenent. In perioada neagra a razboiului civil algerian din anii '80 si '90, a fost unul dintre principalii lideri ai luptei impotriva AIS si apoi a GIA, in special in Oranie. In 1997 a scris romanul politist Morituri 2003), care il va face cunoscut in Europa, folosind acelasi pseudonim. Impreuna cu volumele Double Blanc (1998) si L'Automne des chimeres (1998), cartea face parte dintr-o trilogie care prezinta razboiul civil algerian si contextul acestuia intr-o maniera deopotriva captivanta si autentica.

In anul 2000  a demisionat din armata algeriana pentru a se dedica vocatiei sale: scrisul, si a ales sa se exprime in franceza. Dupa o scurta perioada in Mexic, s-a mutat in Franta in 2001, unde locuieste si astazi. In acelasi an a renuntat la pseudonim si a scris despre viata sa de soldat si de scriitor in autobiografia sa L'Ecrivain. In volumul L'imposture des mots, aparut in anul urmator, Khadra-Moullessehoul raspunde atacurilor la adresa trecutului sau militar.

Printre operele sale se numara L'automne des chimeres (1998), A quoi revent les loups (1999) si Cousine K ( 2003), in care se manifesta „stilul Khadra”, care combina lirismul, metaforele neasteptate, simplitatea si poezia. Acest stil isi atinge apogeul cu L'Attentat, preselectat de juriile Goncourt si Renaudot in 2005 si laureat al Prix des libraires in 2006.

Pentru o vreme, autorul a abandonat subiectul conflictul din Orientul Mijlociu, aflat in centrul romanelor Hirondelles de Kaboul (2002) si Les Sirenes de Bagdad (2006), pentru a scrie o poveste morala: L'Olympe des infortunes. Scriitorul algerian a fost distins, printre altele, cu premiul cel mare al Association des libraires algériens, Prix du Meilleur Polar Francophone, Prix litteraire Beur FM Mediterranée si Prix Tropiques. Locuieste in Aix-en-Provence.

Opera: Houria (1984); Double Blanc (1998); L'Automne des chimeres (1998); A quoi revent les loups (1999); L'Ecrivain (2001); L'imposture des mots (2002); Hirondelles de Kaboul (2002); Morituri (2003); Cousine K ( 2003); Les Sirenes de Bagdad (2006); L'Olympe des infortunes (2010); L'équation africaine (2011); Les anges meurent de nos blessures (2013); Khalil (2018); L'outrage fait à Sarah Ikke (2019); Pour l'amour d'Elena (2021).