تاسس الاتحاد رسميا عام 1975 من النواة الاساسية للجودو التي انطلقت في جمعية الشبان المسيحية بلقدس عام 1970 من قبل مجموعوة من اللاعبين والمدربين اشرف على تدريبهم الهولندي ربرت كول والتيليندي (أم)ومن نادي الجودو ستار الذي اسسه المدرب حسن المغربي قبل العام 1976ومن المساهمين في بقاء اللعبة واصبحت موجودة في كافة المحافل العربية والدولية :هاني الحلبي -حسن المغربي-اياد عبده واخرين لاسف لااذكر اسماءهم .الاتحاد الان موجود يقوة على الساحة الرياضية الفلسطينية وقد عاد بقوة الى المحافل العربية والدولية ويشارك في معظم البطولات والدورات والاجتماعات في جميع انحاء العالم وللاتحاد اعضاء في المكتب التنفيذي لاتحاد العربي للجودو في اخر انتخابات اجريت في الاردن بتاريخ 19-6-2009 ويفتخر الاتحاد بتخريج مئات اللاعبين من كافة الاعمار والاوزان.