Lata kolejne Przed obchodami jubileuszu 25-lecia klubu w listopadzie 1957 przywrócono mu nazwę KS Chełmek. Od czasu spadku z II ligi drużyna piłkarska nie odnosiła już większych sukcesów. W latach 60. i latach 70. występowała w rozgrywkach okręgowych i podokręgowym województwa krakowskiego. W sierpniu 1972 KS Chełmek zmierzył się w meczu towarzyskim z reprezentacją Polski, przygotowującą się do udziału w Igrzysk Olimpijskich w Monachium (chełmczanie rozegrali z kadrą jedną połowę, drugą – Górnik Libiąż).
W wyniku reformy podziału administracyjnego kraju z 1975 Chełmek przyłączono do nowo powstałego województwa bielskiego, gdzie zespół z tego miasta występował w klasie okręgowej nieprzerwanie w latach 1976–1996. Jednym z najbardziej znanych wychowanków klubu w tym czasie był Jacek Matyja, późniejszy mistrz Polski w barwach Wisły Kraków. Ostatni raz KS Chełmek występował na czwartym szczeblu rozgrywek (wówczas klasa międzywojewódzka) w sezonie 1997/1998. Po kolejnej reformie podziału administracyjnego kraju z 1999 miasto powróciło pod zwierzchność wojewódzką Krakowa. Występuje odtąd w rozgrywkach podokręgu wadowickiego Małopolskiego Związku Piłki Nożnej. Najlepszym osiągnięciem klubu w tym okresie był awans do V ligi (szósty poziom rozgrywek) w 2010.