Sekcja męska Historia klubu zaczyna się w 1965 roku, kiedy to z zawodników SHL-u Kielce utworzono sekcję piłki ręcznej w Iskrze Kielce – wielosekcyjnym klubie powstałym w 1935 roku pod nazwą Granat, a reaktywowanym w 1952 roku pod nazwą Stal Zakłady Metalowe Kielce i noszącym tę nazwę do 1957 r. Sezon 1969/1970 zakończył awansem do III ligi centralnej, a rok później wywalczył prawo do gry w II lidze. Pierwszy awans do ekstraklasy wywalczył 16 marca 1975 roku pod nazwą MKS Korona. Z racji braku własnej hali mecze ligowe jako gospodarz piłkarze rozgrywali w Mielcu, co miało duży wpływ na wyniki osiągane przez zespół, który po sezonie spadł klasę niżej. W sezonie 1978/1979 klub ponownie awansował do ekstraklasy i po sezonie zajął 8. lokatę. W następnym sezonie osiąga pierwszy sukces: brązowy medal mistrzostw Polski. W ekstraklasie kielczanie utrzymywali się aż do końca sezonu 1982/1983, w którym klub został mocno osłabiony. Jednym z najlepszych zawodników klubu był wtedy Zbigniew Tłuczyński, który został powołany do odbycia zasadniczej służby wojskowej w drużynie Śląska Wrocław.