Benali debuteerde als 21-jarige met zijn roman 'Bruiloft aan zee' in 1996, waarvoor hij werd genomineerd voor de Libris Literatuur Prijs. Hij ontving de prijs in 2003 voor zijn roman 'De langverwachte'. Zijn meeste recente werken zijn 'Casa Benali', een kookboek met Marokkaanse recepten en 'Een brief aan mijn dochter'. Naast romans schrijft Benali toneelstukken en journalistieke artikelen en recensies voor onder andere de Groene Amsterdammer, het Algemeen Dagblad, de Volkskrant, Vrij Nederland, de Guardiuan (GB) en de New York Times.

Voor zijn werk op televisie was hij dit jaar samen met zijn vrouw en dochter te zien in het programma 'Chez Benali'. Ook presenteerde hij onder andere het programma 'Benali boekt', waarin hij bekende Nederlandse schrijvers interviewde.