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