A los nueve años ingresa en la Escuela de Cadetes de El Mechuar. Hacia mediados de los ochenta publica seis libros de ficción. Debido a la censura militar argelina, adoptó el seudónimo Yasmina Khadra, nombre de su mujer, y publica Le Dingue au bistouri (1990), La Foire (1990), Les Califes de l'apocalypse (1991) y Houria (1991), libro de relatos.
Se dio a conocer con la publicación en Francia de Morituri (1997), primera entrega de la trilogía del comisario Brahim Llob, y ganadora del Trofeo 813. Doble blanco (1997) y El otoño de las quimeras (1998) completan la trilogía, una denuncia radical del terrorismo integrista. Siguen las novelas Los corderos del señor (1998) y Lo que sueñan los lobos (1999).
Tras varios intentos, consigue licenciarse del ejército argelino (2000), viaja a México y luego a Francia, donde reside en la actualidad. Al año siguiente apareció El escritor, novela autobiográfica, en la que revela su verdadera identidad. Sus dos últimos títulos editados son Las golondrinas de Kabul (2002) y La prima (2003).
