Ta alustas klubikarjääri Prantsusmaal. Esimestel aastatel mängis ta Prantsusmaa madalamate liigade klubides Oissel (2006–2008) ja Fréjus Saint-Raphaël (2008–2011). 2011. aastal liitus ta Prantsusmaa kõrgliigaklubiga Caen (mängis seal kuni 2014. aastani, lisaks hooajal 2018/19). Lisaks on Fajr mänginud Hispaania kõrgliigaklubides Elche (2014–2015), Deportivo de La Coruña (2015–2017) ja Getafe (2017–2018 ja 2019–2020) ning Türgi kõrgliigaklubis Sivasspor (2020–2022). Al-Wehdaga liitus ta 2022. aasta juunis.