Membro dell'esercito fu testimone diretto della sanguinosa guerra civile che devastò l'Algeria per oltre un decennio, fu costretto per motivi di censura a usare lo pseudonimo femminile di Yasmina Khadra.
Ha esordito come scrittore nel 1998 con il romanzoMorituri, seguito poco dopo da Doppio bianco, che lo hanno fatto conoscere prima in Francia, dove si è autoesiliato, e poi in tutto il mondo. Il genere utilizzato è di stampo poliziesco, ma il suo è solo un pretesto per penetrare nei meandri della società algerina, sempre in bilico tra un fondamentalismo feroce e una classe politica altrettanto spietata, dimentica da tempo dei valori della rivoluzione indipendentista che l'ha generata.
El Kahira - cellule de la mort, 1986, ENAL. [romanzo]
De l'autre côté de la ville, 1988, L'Harmattan, Paris. [romanzo]
Le Privilège du phénix, 1989, ENAL. [romanzo]
Il pazzo col bisturi (Le Dingue au bistouri, 1990, 1999), trad. di Roberto Marro, Collana La metà oscura, Torino, Edizioni del Capricorno, 2017, ISBN 978-88-770-7349-5.
La Foire des enfoirés, 1993, Laphomic.
Morituri (Morituri, 1997), trad. di Maurizio Ferrara, Collana Dal mondo, Roma, e/o, 1998, ISBN 978-88-764-1344-5.
Le rondini di Kabul (Les Hirondelles de Kaboul, 2002), trad. di Marco Bellini, Collana Scrittori italiani e stranieri, Milano, Mondadori, 2003, ISBN 978-88-045-1930-0; con una Nota dell'autore scritta nel settembre 2021, Collana La memoria n.1210, Palermo, Sellerio, 2021, ISBN 978-88-389-4295-2.
L'attentato (L'Attentat, 2005), trad. di Marco Bellini [col titolo L'attentatrice], Collana Strade blu. Fiction, Milano, Mondadori, 2006, ISBN 978-88-045-5923-8; Postfazione dell'autore, Collana La memoria n.1026, Palermo, Sellerio, 2016, ISBN 978-88-389-3488-9.
Cosa aspettano le scimmie a diventare uomini (Qu'attendent les singes, 2014), trad. di Marina Di Leo, Collana Il contesto n.59, Palermo, Sellerio, 2015, ISBN 978-88-389-3367-7; Collana Promemoria, Sellerio, 2022.
Dio non abita all'Avana (Dieu n'habite pas La Havane, 2016), trad. di Marina Di Leo, Collana Il contesto, Palermo, Sellerio, 2017, ISBN 978-88-389-3686-9.
Ce que le mirage doit à l'oasis, con Lassaâd Metoui, Flammarion, 2017.
Khalil (Khalil, 2018), trad. di Marina Di Leo, Collana Il contesto n.93, Palermo, Sellerio, 2018, ISBN 978-88-389-3827-6.
L'oltraggio (L’Outrage fait à Sarah Ikker, 2019), trad. di Marina Di Leo, Collana La memoria n.1186, Palermo, Sellerio, 2021, ISBN 978-88-389-4147-4.
Il sale dell'oblio (Le Sel de tous les oublis, 2020), trad. di Marina Di Leo, Collana Il contesto, Palermo, 2022, ISBN 978-88-389-4410-9.