Högdalens Budoklubb bildades den 23 augusti 1971, samtidigt som Högdalshallen invigdes. Eldsjälen bakom detta var Stig Forsberg som ledde en framgångsrik klubbverksamhet i Brännkyrkahallen på 60-talet. Stigs goda rykte hos Idrottsförvaltningen vilket ledde till att han fick tillgång till motionsrum A i hallen som egentligen var avsett för bordtennis.

Klubben fick redan från starten 2 sektioner nämligen judo med Tomoki Ishikuro som instruktör och ju-jutsu med K G Pettersson som instruktör. Ju-jutsusektionen hade sedan olika instruktörer, men det var först när Bertil Bergdahl kom till klubben i slutet på 70-talet, som verksamheten tog riktig fart. Han kom från Stockholm Budokwai och graderades till 1 Dan 1978, idag innehar Bertil 8 Dan.

Stig avgick 1991 efter 20 år som ordförande i klubben, judon och ju-jutsun höll ihop i samma klubb till mitten av 90-talet. Efter en tids svacka för judon, beslöt man att det skulle gynna båda verksamheterna om man delade klubben. Så judon bildade då Högdalens Judoklubb. Samarbetet har varit gott under hela tiden, ju-jutsun och judon är som varandras tvillingklubbar.