Klubben startet med shotokan karate, men sto i august 1985 uten instruktør og stilartstilhørighet. Klubben skiftet stilart til kyokushinkai da de hentet inn som instruktør (tidligere Bryne Karateklubb). Klubben søkte derfor opptak i Norges Kyokushin Karate Organisasjon (NKKO) og ble offisielt tatt opp som medlem i oktober 1985, med Rune Svendsen som klubbleder. Klubben vokste raskt med 190 medlemmer på under ett år, og Benedicte Aarø tok senere over som leder.