Ølsted Jiu-Jitsu´s historie starter i forbindelse med at Ølsted Idrætsforenings gymnastik afdeling i 2001 skulle afholde 3 sport på tværs arrangementer. Her blev Steen Petersen spurgt, om ikke at det var en idé at deltage. De tre arrangementer var en stor succes, og derfor blev opfordret til at starte et hold op. Dette blev gjort  med et juniorhold d. 18.02.2002 efter at der var fundet 3 instruktører som faktisk enten boede i Ølsted, eller var aktiv i idrætsforeningen. Disse tre kendte ikke på forhånd hinanden.