In 1971, Benaïssa started his cinema career with the film Étoile aux dents ou Poulou le magnifique directed by Derri Berkani. He played the role 'Jibé' in that film. With the success of the film, he received several films in the following years such as Algerian films Leïla et les autres in 1977 directed by Sid Ali Mazif, Buamama in 1985 directed by Benamar Bakhti and popular comedy Le Clandestin in 1989 directed by Bakhti.[6]