Lata 80. XX wieku Jednym z najlepszych zawodników klubu był wówczas Ryszard Jedliński, olimpijczyk z Moskwy i brązowy medalista mistrzostw świata z reprezentacją Polski w 1982.
Pierwszy w historii sekcji medal mistrzostw Polski, brązowy medal mistrzostw Polski juniorów młodszych w 1980. Zespół prowadził trener S. Suliński. W 1985 juniorzy starsi zdobyli srebrny medal mistrzostw Polski pod wodzą trenera Z. Garbackiego. Rok po srebrnym medalu juniorzy młodsi pod wodzą S. Sulińskiego zdobyli złoto w mistrzostwach Polski. W 1987 Wisła awansowała do I ligi i od tego roku nieprzerwanie występuje w rozgrywkach I-ligowych. Trenerem zespołu, który wywalczył awans, był E. Koziński. W tym samym roku juniorzy młodsi ponownie zdobyli złoty medal MP. Rok później juniorzy starsi pod nadzorem trenera Z. Garbackiego zdobyli złoto MP. W 1989 klub zdobył dwa medale: złoto juniorów młodszych trenera S. Sulińskiego i brązowy juniorów starszych trenera B. Zajączkowskiego.