Klubben har funnits till i olika former sedan 1970. På den tiden kallades den Svenska Karate Sällskapet men när klubben gick över till Kyokushin stilen ändrades namnet till Stockholms Karate Kai. Namnet ändrades igen 1989 till dess nuvarande namn Stockholms Kyokushin Karate Klubb. Klubben grundades av Johnny Grimståhl, som nu bor i Spanien, och den första dojon låg i en gammal balletskola. När en Kung-fu våg svepte över Europa i början av 1970-talet blev karate väldigt populärt och för klubben blev det uppenbart att man behövde större lokaler. Man hittade dessa på Åsögatan på Södermalm i Stockholm och snart var klubben etablerad som en av de största i Sverige.