Początek zapasów w Rzeszowie sięga roku 1959 i związany jest z działalnością sekcji w ramach ZKS Stal Rzeszów. Założycielem sekcji zapaśniczej oraz twórcą jej bogatych osiągnięć sportowych jest Jan Małek.

W początkowej fazie nabór młodzieży do sekcji zapaśniczej w stylu klasycznym oparty był na uczniach technikum budowlanego. Pierwsze sukcesy sportowe odnotowano podczas Mistrzostw Okręgu w Krakowie w 1961 roku, gdzie zawodnicy Stali zwyciężyli w dwóch kategoriach, a w trzech kolejnych zajęli drugie miejsce. W roku 1964 władze wojewódzkie podjęły decyzję o zmianie stylu walki z klasycznego na wolny. Powodem tej decyzji było istnienie w województwie rzeszowskim sekcji w stylu klasycznym (Dębica), natomiast brak było sekcji w stylu wolnym. Pomimo zmiany w systemie szkolenia sukcesy przyszły bardzo szybko. Rok później zapaśnicy Stali zwyciężyli w czterech kategoriach wagowych w mistrzostwach okręgu. Sukces ten sprawił, że Polski Związek Zapaśniczy postanowił zorganizować w Rzeszowie Mistrzostwa Polski, podczas których młody Rzeszowianin – Roman Słomski – zdobył złoty medal. W kolejnym roku Stal wygrała turniej o awans do I ligi i po raz pierwszy wystąpiła w najwyższej klasie rozgrywek. Niestety radość młodej Rzeszowskiej drużyny nie trwała długo, zespół nie sprostał bardziej doświadczonym ekipom i musiał pożegnać się z ligowymi zmaganiami. Po spadku z I ligi drużynę wzmocnił Ryszard Długosz z Dębicy oraz Kazimierz Topór z Brzegu Dolnego.

W 1968 roku Stal Rzeszów powróciła do I ligi, a Ryszard Długosz wystąpił na Igrzyskach Olimpijskich w Meksyku stając się pierwszym Olimpijczykiem w barwach Stali Rzeszów. Za sprawą tych sukcesów, sport zapaśniczy zaczął cieszyć się na Rzeszowszczyźnie szybko rosnącą popularnością. Rok 1969 był szczególnie udany, Stal Rzeszów po raz pierwszy wywalczyła Drużynowe Mistrzostwo Polski, a kilku jej zawodników zdobyło złote medale Indywidualnych Mistrzostw Polski. W kolejnych latach zapaśnicy z Rzeszowa potwierdzili swoje wysokie umiejętności sportowe. W 1980 roku na Igrzyskach Olimpijskich w Moskwie brązowe medale wywalczyli Aleksander Cichoń i Adam Sandurski. Uczestnikami Igrzysk byli także: Ryszard Długosz ( VI miejsce IO w Monachium w 1972 r. ), Jan Falandys ( IV miejsce IO w Moskwie 1980), Stanisław Makowiecki (VII IO w Monachium 1972), Jerzy Nieć (IO Seul 1988), Stanisław Szostecki ( IO Barcelona 1992). Z Mistrzostw Świata i Europy zapaśnicy przywieźli łącznie 20 medali, a to za sprawą A. Sandurskiego, J. Falandysa, S. Szosteckiego, R. Długosza, A. Cichonia, E. Żmudziejewskiego, S. Makowieckiego, J. Niecia, S. Surdyki.