Początki Sekcja piłki ręcznej mężczyzn w wielosekcyjnym klubie Wisła Płock została założona w roku 1964 przez H. Ludasa, T. i J. Orłowskich, J. Krajewskiego, E. Woronieckiego. Swój pierwszy mecz drużyna rozegrała w Pruszkowie, ulegając tamtejszemu Zniczowi 12:25. Kadrę zawodniczą zespołu tworzyli wówczas: S. Parzuchowski, B. Sobieraj, A. Żurawski, S. Zgierski, J. Kępczyński, W. Majchrzak, S. Skulimowski, A. Łabędzki, Cz. Sawicki, W. Chruścicki, a funkcję trenera pełnił J. Krajewski. W latach 1964–1967 drużyna brała udział w rozgrywkach Klasy A, zaś w sezonie 1967/1968 – po uzyskaniu awansu – w grupie centralno-wschodniej Ligi Międzywojewódzkiej.
Lata 70. XX wieku W 1973 zespół awansował do II ligi, w której występował przez dwa lata, a – z uwagi na brak odpowiedniego obiektu w Płocku – spotkania w roli gospodarza rozgrywał na hali we Włocławku. W 1975 drużyna trenera S. Sulińskiego wywalczyła historyczny awans do I ligi. Po jednym sezonie występów Wisła opuściła szeregi ekstraklasy, jednak w 1977 – pod wodzą S. Sulińskiego – ponownie uzyskała promocję na najwyższy szczebel ligowy w kraju. Przygoda z I ligą znowu trwała jednak zaledwie rok, a po powtórnym spadku, na „zapleczu ekstraklasy” wiślacy spędzili aż 8 kolejnych sezonów.