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