Historia W lutym 1946 roku powstał klub TKNB Bratislava (Telovýchovný klub národnej bezpečnosti). W 1948 roku został przemianowany na Sokol ZNB Bratislava. W latach 1949–1953 klub występował pod szyldem banku państwowego jako Štátna banka Bratislava. W 1953 roku dokonano kolejnej zmiany nazwy i w sezonie 1953/1954 klub występował jako DŠO ČH Bratislava. Od 1954 roku do 1990 roku klub nosił nazwę Červená hviezda Bratislava. W tym okresie męski zespół zdobył trzy tytuły mistrza Czechosłowacji: w sezonach 1977/1978, 1978/1979 oraz 1980/1981.
Červená hviezda Bratislava zdobyła pięć medali w europejskich pucharach. W sezonie 1978/1979 zwyciężyła w Pucharze Europy Mistrzów Klubowych, w następnym sezonie w tych rozgrywkach zajęła 2. miejsce. W sezonie 1975/1976 zdobyła srebrny medal Pucharu Europy Zdobywców Pucharów, natomiast w sezonie 1980/1981 - zwyciężyła w tym Pucharze. W sezonie 1986/1987 natomiast zajęła 3. miejsce w Pucharze CEV.
Po zmianach ustrojowych w Czechosłowacji i wprowadzeniu ustaw dekomunizacyjnych klub musiał porzucić nazwę Červená hviezda i w 1990 roku przyjął nazwę ŠKP Bratislava (Športový klub polície).