W latach 1989–1990 struktura GKS Katowice zaczęła się rozpadać.
Pierwszym sukcesem odtworzonego klubu był w 1993 roku awans do I ligi bokserskiej. Później klub znajdował się ekstraklasie. W latach 90. XX wieku w klubie istniała również sekcja kick-boxingu. Nazwa "Kleofas" pochodzi od kopalni "Kleofas". Obecnie klub ma duże kłopoty finansowe, utrzymuje się jedynie z miejskiej dotacji, składek i drobnych sponsorów. Kopalnia, do której klub należał, została zamknięta. W 2006 roku klub obchodził 100-lecie istnienia obok takich klubów jak Lechia 06 Mysłowice, Wisła Kraków i Cracovia.
Byli trenerzy i działacze klubu – Wiesław Andrzejczak, Józef Sadko.
Osiągnięcia W 2006 roku w Mistrzostwach Polski Kadetów medale zdobyli reprezentanci klubu: Rajnold Bromboszcz (złoty medal) oraz Kamil Wybraniec i Piotr Dziub (srebrny medal), Zdzisław Wilczyński (brąz). W 2006 roku w Mistrzostwach Polski Młodzików medale zdobyli Henryk Obiała (złoto), Konrad Bystroń (srebro) i Sylwester Wybraniec (srebro). W 2007 roku złoty medal Unii Europejskiej zdobył Rajnold Bromboszcz. W 2007 roku w Mistrzostwach Polski Juniorów medal zdobył Rajnold Bromboszcz (złoto). W 2007 roku w Pucharze Polski Juniorów medale zdobyli Łukasz Karpała (srebro) oraz Reinhold Bromboszcz (srebro). W 2007 roku w Mistrzostwach Polski Kadetów medal zdobyli Michał