クラブは、軍隊のスポーツクラブ"VTJ Dukla Banska Bystrica"として1965年に創設された。1970年代に活躍したアントン・オンドルシュは、チェコスロバキア代表の主将として1976年のUEFA欧州選手権1976優勝に貢献した。