Klubben startade sin träning i Aspuddens skola 1986. Grundaren Conny Helgesson Ferm Shihan, valde namnet Seinan som betyder sydväst, för att verksamheten fanns just i sydvästra Stockholm. 1989 blev klubben en egen förening.

Från början fanns enbart träning för vuxna och undervisning två gånger i veckan. Senare startades barnverksamhet och en tid även tjejgrupper. Nu har klubben 10 träningspass i veckan på flera olika platser i Stockholm, varav två på dagtid vid Odenplan.

Genom åren har Gojukai Seinan KK haft stora tävlingsframgångar. Glädjande är att vi har haft svenska mästare såväl i kata som i kumite. Ändå är det en liten del av klubbens medlemmar som tävlar. De flesta ser karateträningen som bra allsidig motion och en chans att utvecklas som människa.

Gojukai Seinan Karateklubb är medlem i Svenska Gojukai, Skandinaviska Gojukai samt I.K.G.A-Europe och Svenska Karateförbundet som är en del av Riksidrottsförbundet.