Počeci Karate kluba „Samuraj“ vezani su za oktobar 1998 godine kada je počeo sa radom u O.Š. „Veljko Dugošević“ na Zvezdari gde je prvu grupu polaznika činilo 37 dece. Puni elana i ozbiljnosti u vežbanju tada jedini, a danas jedan od trenera i direktor kluba Vučković Branko bacio se sa svojim mladim vežbačima na savladavanje drevne borilačke veštine KARATE.
Kasnije su se redom otvarale sekcije karate kluba u O.Š. „14. Oktobar“ Kneževac, O.Š. „Vladimir Rolović“ Kijevo, O.Š. „14. Oktobar“ Labudovo brdo, O.Š. „Stevan Filipović (danas Dr. Arčibald Rajs)“ Karaburma, O.Š. „France Prešern“ Miljakovac, O.Š. „Kralj Petar Prvi“ Stari grad, a od 2003 godine i vrtići na Starom Gradu-predškolske ustanove: „Leptirić“, „Vila“, „Skadarlija“, „Lipa“, „Majski cvet“ i konačno „Dunavsko obdanište“.