История криворожского футбола своими корнями уходит в начало ХХ века, когда на заре советской власти на нескольких шахтах по инициативе рабочих были созданы первые в городе футбольные команды. В 1925 году команда рудника им. Карла Либкнехта приняла участие в первом розыгрыше первенства Криворожского округа. Дебют был удачным – по итогам первенства эта команда заняла призовое второе место. С тех пор она является неизменным участником городских, областных и республиканских соревнований среди любительских коллективов физкультуры производственных коллективов. Подъём футбольных результатов пришёлся на конец 90-х годов прошлого века.
С 1998 года команда называлась «Родина», с 2003 года переименована в «Горняк».
«Горняк» проводит домашние матчи на стадионе Криворожского железорудного комбината, построенном в 1956 году. Стадион после реконструкции имеет 2700 зрительских мест на двух трибунах.
Достижения: Чемпион Кривого Рога 1999 г. и обладатель Кубка города. В 2001 и 2002 гг. – чемпион Днепропетровской области, финалист Кубка Днепропетровщины в 1999 году. Обладатель Кубка ГАК «Укрруда» в 2001-2002 гг. Победитель первенства Украины среди предприятий концерна «Укррудпром» в 1999 году. Победитель международного турнира «Кубок стран СНГ» среди предприятий горнодобывающей промышленности бывшего СССР в 2002 и 2003 годах. Финалист Кубка Минпромполитики Украины в 2003 году. Бронзовый призёр чемпионата Украины среди аматорских коллективов в 2003 году.