Hiiumaal on Kyokushin karate-ga tegeletud väga pikka aega. Esimesi treeninguid peeti juba 1980 aastatel, kui Saaremaal Kyokushinkai karate treeninguid läbi viinud Sergei Randel asus elama Hiiumaale.

Sellest ajast alates on kyokushin karate treeningud Kärdlas toimunud mõningate vaheaegadega kuni tänaseni.

Sergei Randel ja tema õpilased on õpetanud alati tasuta ja juhul, kui on treeningutel kogutud maksu, siis on kogu saadud raha läinud hea treeningu läbiviimiseks vajaliku varustuse ostmiseks või treeningute läbiviimiseks kulunud kulutuste katmiseks.

Hiiumaa Budo Klubi „HEITAI” registreeriti ametliku spordiklubina ja võeti vastu  Spordiliit „International  Federation of Karate Kyokushinkai Estonia” liikmeks 2005.a..