W 1979 prowadzony przez Jana Skorżyńskiego zespół awansował do II ligi. Historyczny sukces odniosła drużyna oparta na własnych wychowankach, uczniach radomskich szkół średnich i kilku żołnierzach odbywających służbę wojskową w Radomiu. W sezonie 1983/84 Czarni Radom wywalczyli historyczny awans do ekstraklasy, w której występowali później nieprzerwanie przez 18 sezonów. W 1994 pod wodzą trenera Walerija Jarużnyja Czarni sięgnęli po pierwszy w historii brązowy medal. Sukces powtórzyli rok później pod kierunkiem szkoleniowca Jacka Skroka. Uchwałą walnego zgromadzenia z 26 września 1997 przekształcono klub w jednosekcyjny i zmieniono nazwę na Warka Strong Club Czarni Radom. Pozyskanie strategicznego sponsora, Browarów Warka, wiązało się z dużymi nadziejami. W 1999 klub osiągnął największy sukces w swojej historii. Ekipa pod wodzą Edwarda Skorka sięgnęła po Puchar Polski. W kolejnym sezonie radomianie reprezentowali Polskę w europejskim Pucharze Zdobywców Pucharów, ale swój udział w rozgrywkach zakończyli na fazie grupowej.