|Date of birth||March 13, 1985|
|Place of birth||Algeria|
|Height||1.83 m (6 ft 0 in)|
* Senior club appearances and goals counted for the domestic league only and correct as of December 13, 2006|
Khelaifia began his football career in the junior ranks of his hometown club of USM Annaba. During an international tournament with his club in France, he was spotted by Olympique Marseille scouts who quickly signed him to the academy. A regular member of the reserve side, he was not given a professional contract and he would eventually leave the club and sign with Atlantis FC in Finland.