Né en 1950 dans un village de Kabylie,
Fellag fait ses études de théâtre à l'Institut National d'Art dramatique d'Alger, de 1968 à 1972, avant d'évoluer dans différents théâtres régionaux. De 1978 à 1981, exil volontaire au Canada. Puis
Fellag s'installe à Paris pendant trois ans. En 1985, il effectue un retour en Algérie où il réintègre le Théâtre National Algérien en tant que comédien et metteur en scène. A partir de 1987, il crée ses premiers one-man-shows. Il s'exile de nouveau en 1994 en Tunisie puis en France où il crée trois spectacles : "Djurdjurassique Bled", "Un bateau pour l'Australie" et "Le Dernier Chameau".
Fellag est à la fois comédien, humoriste et écrivain. Il a publié trois receuils de nouvelles et deux romans : "Rue des petites daurades" (2001) et "L'allumeur de rêves berbères" (2007).
Côté cinéma on a pu le voir dans
Voisins, Voisines (2005),
Michou D'Auber (2006),
L'Ennemi Intime la même année,
Planète Banlieue (2007),
Une Etrange Attraction (2009),
Les Barons (2009) ou encore
Dernier étage, Gauche, Gauche (2010).
Fellag a également prêté sa voix à des films d'animation avec
Le Chat Du Rabbin et
Zarafa.
En 2010, le comédien rejoint la comédie de Anne Depetrini,
Il Reste Du Jambon ?, avant de faire une apparition dans le téléfilm
Ni Reprise, Ni échangée avec Muriel Robin. Deux ans plus tard, il tient le rôle principal de
Monsieur Lazhar de Philippe Falardeau.