Криворожскому футболу – около 100 лет. Еще в начале ХХ века в городе были созданы первые футбольные коллективы. В 1925 году состоялся первый розыгрыш первенства Криворожского округа по футболу. В соревнованиях приняли участие команды Кривого Рога, станций Долинская, Долгинцево, рудников им.К.Либкнехта, Ленинского и Октябрьской Революции.

Лучшими командами 40-х годов были “Динамо”, “Рот-Фронт”, “Локомотив” (Долгинцево), “Спартак”.

В послевоеннный период особой популярностью пользовались коллективы рудников им.Дзержинского и им.К.Либкнехта. Они представляли криворожский футбол в республиканских первенствах.

В отдельные периоды успешно выступали футболисты ЮГОКа, “Авангарда” (СевГОК), “Химика” (Коксохимзавод), “Ремонтника” (трест “Кривбассрудоремонт”), рудников им.Коминтерна и “Большевик”. Затем возник еще целый ряд интересных коллективов. Среди них прежде всего нужно назвать спортклубы “Богатырь” и “Горняк”, футболистов училища гражданской авиации, электрозавода, ИнГОКа, РУ им.ХХ партсъезда.

Годом рождения футбольного клуба "Кривбасс" считается 1959-й, когда команда города, представлявшая спортклуб "Горняк" рудоуправления имени Дзержинского, дебютировала в чемпионате СССР в классе "Б". Тогда она называлась "Команда Кривого Рога".