يعتبر نادي خدمات رفح واحد من أعرق وأقدم الأندية الرياضية في قطاع غزة، حيث تم إنشاؤه من قبل وكالة غوث وتشغيل اللاجئيين" الأونروا"، ليكون متنفس للأطفال والشباب في مخيمات اللجوء حينها، شارك النادي في كأس فلسطين لأندية قطاع غزة، ودوري الدرجة الممتازة في القطاع وحصل على المركز الأول فيها لسنوات متتالية، كما حصل على لقب كأس السوبر الفلسطيني-قطاع غزة.

كما كان النادي ممثل عن فلسطين في البطولة العربية المقامة في القاهرة عام 1996، وكان أول من تأهل للدور الثاني حينها.

دمرت قوات الاحتلال مقر النادي بشكل كامل خلال توغلها البري لمدينة رفح في ظل حرب الإبادة الجماعية. كما استشهد عدد كبير من لاعبيه البارزين وكوادره الرياضية.