Hösten 1994 startades det judoträning för de anställda i Nacka kommun. Initiativtagare var Josef Macias som tillika blev tränare för den ny startade gruppen. Josef arbetade som friskvårdskonsulent i Nacka kommun och det var ganska naturligt att judo erbjöds de anställda vid sidan av aerobics, massage, vattengympa mm. 
Efter en termin var deltagarna redo för att graderas till gultbälte. Då uppkom ett problem, nämligen att deltagarna ej var med i SJF. Då bildades Saltsjö Judoklubb i början av januari 1995. Styrelsen bestod av grundarna Josef Macias, Mats Andersson och Susanne Elmersson. Gruppen tog gultbälte och fortsatte sin verksamhet som förrut. Under denna tid tränade vi i Tippen (Saltsjöbaden) i en mörk lokal med 64 kvm matta. Efter sommaren 1995 startade vi parallelt med träningen i Tippen även träning i Ekvallen i Gustavsberg. Nu startade vi träninggrupper för både vuxna och ungdommar. Vi hade fyra pass i veckan i Ekvallen och två pass i veckan i Tippen. Vi hade ca 100 kvm matta i Ekvallen som vi fick lägga ut före varje träning och släpa in dem efter träningens slut.
Våren 1996 slutade vi med träningen i Tippen och koncentrerade oss enbart på Gustavsberg.
1996 startade vi vår klubbtidning "Judoaktuellt" och ett år senare graderades Roberto Sega , till 1 Dan för Saltsjö JK. Han blir den förste att ta svartbälte för vår klubb. 1997 får vi också våra första SM medaljer genom Josef Macias (guld) och Roberto Sega (brons) i Veteran SM i Göteborg. 1998 får vi permanenta mattor, gamla och slitna men ändo permanenta.
1999 fick vi vårt första skol-SM medalj genom Emil Berner (brons) och året efter erövrade Jari Malm silver pengen på skol-SM. Under 2000 köpte vi in nya mattor och träningsmattan var nu på 160kvm. År 2001 erbjöd vi 17 träningspass i veckan. Sommaren 2001 fick Sverige sin förste världsmästare i judo, det var Josef Macias från Saltsjö JK. Följande år fick vi vår första JSM medalj genom Emil Berner. Den 1 september 2002 flyttade vi till egna lokaler i Lugnet, Björnskogsvägen. År 2003 fick vi vår första SM medalj på senior sidan genom Fannie Redman. År 2005 fick vi vår första medlem i svenska landslaget, Caroline Macias.