Prix Raymond Devos pour la langue française (2003), Fellag est à la fois comédien, humoriste et écrivain. Il a notamment joué dans Bashir Lazhar de Philippe Falardeau, qui lui a valu le Génie du meilleur acteur canadien (2012). Il a publié trois recueils de nouvelles et trois romans aux éditions Lattès : C’est à Alger (2002), Le Dernier Chameau et autres histoires (2004), Comment réussir un bon petit couscous (2003), Rue des petites daurades (2001), L’Allumeur de rêves berbères (2007) et enfin, illustré par Jacques Ferrandez, Le Mécano du vendredi (2010).