Lukács Béla (7.kyu) vezetésével tartották meg az első kyokushin edzést a borsodi megyeszékhelyen 1980 szeptember elsején. Furkó Kálmán és Bódi István szakmai felügyelete mellett kezdetben 60-80 fő tréningezett rendszeresen Miskolcon. Hamarosan (1984-ben) a közeli Encsen is megkezdődtek a kyokushin foglalkozások, melyek több mint 100 karatékát mozgattak meg.

Ez utóbbi csoport 1986-ban Veres Károly vezetésével önálló útra lépett. A klub legjelentősebb versenyeredményeit
Józsa István, Verses Károly (1985-ben megynerték a miskolci versenyt), Szabó Tamás (második hely) és Szabó Szilárd (harmadik hely) érték el.

A Miskolci Honvéd SE - melynek irányítását időközben Veres Károly vette át - 1990-ben nemzetközi edzőtáborral és egy nagyszabású bemutatóval öregbítette a kyokushin hírnevét.

Az edzések Miskolc, 3.számú Általános Iskolájában folynak hetente 3 alkalommal
(Hétfő - Szerda - Péntek: 17.30-19.30).

Jelenleg mintegy 30 fő tréningezik rendszeresen klubbunkban.
 
 

1998. szeptember 16-án Szabó Zoltán vezetésével megalakult a Miskolci Honvéd SE Gyermek Klubja.

Az edzések heti két alkalommal a Munkácsy Mihály Általános Iskolában (Miskolc, Szilvás út 38.) zajlanak. Jelenlegi létszámunk 28 fő. Rövid működésünk alatt egy Országos Bajnoki cím elnyerésével (gyermek II. kategóriában) büszkélkedhetünk Kovács Edina karatékánk személyében.