Футбол в Каменске-Шахтинском зародился в середине прошлого столетия. Первой командой, представлявшей город в официальных соревнованиях, стала команда «п/я-25» бывшего производственного объединения «Химволокно». Затем она меняла названия на «Текстильщик», «Химик», «Каменск», «Прогресс».
Домашние матчи команда проводит на стадионе «Прогресс» (4000 мест).
Достижения
1963—1970 — «Прогресс». Чемпион Ростовской области 1961, 1962, 1975, 1976 и 1980 годов. Обладатель Кубка газеты «Молот» 1972 и 1975 годов, финалист 1962, 1974, 1977, 1979 и 1980 годов. Обладатель Кубка РСФСР среди КФК 1972 года. Участник чемпионатов СССР 1963—1970 годов (класс «Б», 1963—1969 — третий уровень, 1970 — четвёртый уровень). Лучший результат — 3-е место (1964).
1996—1997 — «Каменск». Участник первенства России среди КФК 1996 и 1997 годов, зона «Юг». Лучший результат — 5-е место (1996). Финалист Кубка газеты «Молот» 1996 года. Обладатель областного Кубка Победы 1997 года.
2002—2003 — СК «Прогресс». Победитель областного первенства в турнире команд 1-й лиги 2001 года. Участник первенства России среди КФК 2002 и 2003 годов (зона ЮФО). Лучший результат — 8-е место (2002). С сезона-2004 команда принимает участие в чемпионате и первенстве Ростовской области. Лучший результат — 2-е место (2006). В чемпионате Ростовской области 2009 года команда не выступала. Наилучший результат в первенстве зоны «Север» — 1-е место (2015), а в плей-офф среди победителей четырёх зон команда заняла 2-е место.