Belfodil began his football career at OSC Elancourt, a club located in the western suburbs of Paris, and spent his formative years at the club.
Belfodil filloi karrierën e tij futbollistike në OSC Elancourte , një klub vendosur në rrethinat perëndimore të Parisit, dhe i kaloi vitet e tij formues në klub.