Klubas oficialiai įkurtas 1998 m. gruodžio 27 d. ir vadinosi Al-Nasr. Jie buvo įsikūrę Džemailijoje (angl.Al Jemailiya).
2001 m. klubas perkeltas į Šachaniją (angl.Al-Shahaniya), o 2004 m. perdavintas ir tapo Šachanijos sporto klubu.
2019/20 m. žaidė Q lygoje (elito divizionas): iš 12 dalyvių ekipa 2019/20 m. Q lygoje iškovojo paskutinę (12) vietą ir prarado vietą elito divizione.[1]