Il est le fils d'un gendarme, seul enfant de sa famille à avoir fait des études. Après des études de mathématiques, il étudie la littérature à l'Université. Il est divorcé et a deux enfants. S'il écrit en français et non en arabe, c'est, dit-il, parce que {{citation}}
En 1994, il entre au Quotidien d'Oran, journal francophone. Il y publie sa première chronique trois ans plus tard, titrée Raina raikoum (« Notre opinion, votre opinion »)'. Il est pendant huit ans le rédacteur en chef du journal. D'après lui, il a obtenu, au sein de ce journal « conservateur », une liberté d'être « caustique », notamment envers Abdelaziz Bouteflika même si parfois, en raison de l'autocensure, il doit publier ses articles sur Facebook. Il est aussi éditorialiste au journal électronique Algérie-focus. Ses articles sont également publiés dans Slate Afrique.
Le 12 février 2011, dans une manifestation dans le cadre du printemps arabe, il est brièvement arrêté.
En 2011, son recueil de nouvelles Minotaure 504 est sélectionné pour le Prix Goncourt de la nouvelle, et pour le Prix Wepler-Fondation La Poste qui échoit finalement à Éric Laurrent.
En octobre 2013 sort son roman Meursault, contre-enquête, qui s'inspire de L'Étranger d'Albert Camus : le narrateur est en effet le frère de « l'Arabe » tué par Meursault. Le roman évoque les désillusions que la politisation de l'islam a entrainées pour les Algériens. En Algérie, le livre est l'objet d'un malentendu : {{citation}}
L'ouvrage obtient en 2014 le Prix François-Mauriac et le Prix des cinq continents de la Francophonie. Il est présent dans la dernière sélection du prix Goncourt 2014, et est à une voix de le remporter (4 votes contre 5 pour Lydie Salvayre, qui l'obtient donc finalement.) L'année suivante, il est couronné du Prix Goncourt du premier roman 2015.
Le 3 décembre 2014 dans l'émission de Laurent Ruquier On n'est pas couché sur France 2, il déclare à propos de son rapport à l'islam : {{citation}}. Quelques jours plus tard, cela lui vaut d'être frappé d'une fatwa par Abdelfattah Hamadache Zeraoui, un imam salafiste, qui a appelé le 16 décembre sur Facebook à son exécution écrivant que {{citation}}. Il précise {{citation}}. Il réitère par la suite ses menaces sur les chaînes de télé et les sites d’information des extensions TV des quotidiens arabophones réputés populistes Ennahar et Echourouk{{,}}.
En 2015, Meursault, contre-enquête est adapté en monologue théâtral par Philippe Berling, metteur en scène et directeur du Théâtre liberté de Toulon. Meursaults, mise en scène pour un acteur, sera jouée au 69e Festival d'Avignon du 21 au 25 juillet 2015, au théâtre Benoît-XII.