Yasmina Khadra est le pseudonyme de l'écrivain algérien Mohammed Moulessehoul, né le 10/01/1955.
Son père, officier de l'ALN blessé en 1958, veut faire de lui un soldat en l'envoyant dès l'âge de neuf ans dans un lycée militaire, où il fait toutes ses études avant de servir comme officier dans l'armée algérienne pendant 36 ans.
Durant la période sombre de la guerre civile algérienne dans les années 80-90, il est l'un des principaux responsables de la lutte contre l'AIS puis le GIA, en particulier en Oranie.
Moammed Moulessehoul choisit en 1997, avec le roman Morituri, d'écrire sous pseudonyme. Diverses raisons l'y poussent, mais la première que donne Moulessehoul est la clandestinité. Elle lui permet de prendre ses distances par rapport à sa vie militaire et de mieux approcher son thème cher : l'intolérance.
Il démissionne de l'armée algérienne en 2000, pour se consacrer à sa vocation : l'écriture, et choisit de s'exprimer en langue française. Après un court passage au Mexique, il vient s'installer en 2001, en France, où il habite encore aujourd'hui. En 2002 dans L'imposture des mots, Khadra-Moullessehoul répond aux attaques qui fustigent son passé militaire.
Il choisit de rendre hommage aux femmes algériennes et à son épouse en particulier, en prenant ses deux prénoms, Yasmina Khadra, et ne révèle son identité masculine qu'en 2001 avec la parution de son roman autobiographique L'Écrivain.
Parmi ses ouvrages, on peut citer Morituri (Baleine, 1997), L'automne des chimères (Baleine, 1998), A quoi rêvent les loups (Julliard, 1999) et Cousine K (Julliard, 2003), où se déploie le "style Khadra" alliant lyrisme, métaphores inattendues, dépouillement et poésie. Style qui atteint son apogée avec L'Attentat (Julliard), retenu par les jurys du Goncourt et du Renaudot en 2005 et titulaire du prix des libraires 2006.
En 2010, l'auteur délaisse pour un temps le sujet du conflit au Moyen-Orient, au cœur des Hirondelles de Kaboul (2002) et Les Sirènes de Bagdad (2006), pour écrire un conte moral : L'Olympe des infortunes.
En 2015, il publie La dernière nuit du Rais. En 2016, il publie Dieu n'habite pas La Havane.