Khadra skickades som nioåring till militärskola och blev sedermera officer. År 2001 lämnade han den algeriska armén med motsvarande majors grad för att ägna sig åt litteraturen på heltid. Khadra gav dock ut ett stort antal verk redan under 1980- och 90-talen, bl.a. flera kriminalromaner med kommissarie Llob som huvudperson.