Mostefa werd in Dijon geboren als zoon van een Algerijnse vader en een Franse moeder.[1] Al snel sloot hij zich aan bij de jeugd van Dijon FCO, waar hij later speelde voor AS Monaco. Nadat hij bij de senioren uitkwam voor ASOA Valence, EDS Montluçon, FC Sète en Nîmes Olympique, ondertekende hij op 6 juni 2011 een tweejarige verbintenis bij AC Ajaccio, dat net gepromoveerd was naar de Ligue 1.[2] Hij kwam nadien in Frankrijk nog uit voor FC Lorient en SC Bastia, alvorens hij medio 2017 naar Cyprus vertrok om aan de slag te gaan bij Paphos FC. Een jaar later werd AS Béziers de nieuwe werkgever van Mostefa.[3] In de zomer van 2023 besloot Mostefa op negenendertigjarige leeftijd een punt te zetten achter zijn actieve loopbaan.[4]