In 1982, Qissi and Van Damme moved to the United States in the hope of becoming action stars. In 1984 they both were cast as extras in the film Breakin', before landing their big break in 1986. After obtaining an interview with Menahem Golan of Cannon Films, they secured a three-picture deal, the first of which was the highly successful Bloodsport, in which Van Damme starred and Qissi had a small role as a tournament fighter named Suan Paredes. In 1989, Qissi and Van Damme teamed up again for the film Kickboxer, in which Van Damme was the protagonist once more and Qissi the film's main villain, Tong Po. 1990 saw the pair make the film Lionheart, in which Qissi's brother, Abdel, played the villain. This was to be the last film Van Damme and Qissi made together, but Qissi did go on to reprise his role as Tong Po in Kickboxer 2.
In 2014, Qissi made the movie Bara, in which he played a double role as Bara and Hamza.