Abdel Qissi çocukluk yıllarında ailesiyle Belçika'nın Brüksel kentine taşındı. 1980'lerde, iki eleme, bir beraberlik ve iki mağlubiyetle beş galibiyetten oluşan sekiz boks maçı yaptı. Daha sonra kardeşi Michel Qissi sayesinde Jean-Claude Van Damme’ın bazı filmlerinde başrol oynadı.