Gorzowska męska piłka ręczna ma już ponad 60 lat. Drużyna ligowa startuje w rozgrywkach ligowych od 1961 r. Różne były jej losy, różne też nazwy: Warta, AZS, Stal, Sokół, TKKF Stilon, AZS AWF i ponownie Stal.
Gorzowscy szczypiorniści jako KS Stal rozpoczęli sezon 1985/86 w najwyższej klasie rozgrywkowej. Dwukrotnie awansowali również do finału Pucharu Polski, zajmując w nim 2. (1988 r.) i 3. miejsce (1986 r.). W 1991 r. zespół przestał istnieć.
Sekcję piłki ręcznej w Stali reaktywowano w 2014 r. Nowy zespół przystąpił do rozgrywek III ligi, uzyskując w sezonie 2014/15 awans do II ligi. W sezonie 2015/16 Stal wygrała 25 z 26 meczów, zajmując 1. miejsce w II lidze i awansując do I ligi. W sezonie 2020/21 Stalowcy po bardzo dobrych występach wygrali swoją grupę 1 ligi i awansowali do Ligi Centralnej, w której grają obecnie.