Еще в начале ХХ века в городе были созданы первые футбольные коллективы. В 1925 году состоялся первый розыгрыш первенства Криворожского округа по футболу. В соревнованиях приняли участие команды Кривого Рога, станций Долинская, Долгинцево, рудников им.К.Либкнехта, Ленинского и Октябрьской Революции. Лучшими командами 40-х годов были "Динамо", "Рот-Фронт", "Локомотив" (Долгинцево), "Спартак".
В послевоенный период большой популярностью пользовались коллективы рудников им.Дзержинского и им.К.Либкнехта. Они представляли криворожский футбол в республиканских первенствах.
В отдельные периоды успешно выступали футболисты Южного ГОКа, "Авангарда" (СевГОК), "Химика" (Коксохимзавод), "Ремонтник" (трест "Кривбасрудоремонт"), рудников им.Коминтерну и "Большевик". Впоследствии возник еще целый ряд интересных коллективов. Среди них прежде всего нужно назвать спортклубы "Богатырь" и "Горняк", футболистов училища гражданской авиации, электрозавода, ИнГОК, РУ им.ХХ партсъезда.
Имена футболистов старшего поколения - братьев Бойко и Баклан, Василия Столетнего, Григория Маликова, Антона Минаева, Нила Ярины, Анатолия и Виктора Гороховый были хорошо известны в республике.
В 1959 году при спортивном клубе "Горняк" была создана футбольная команда мастеров. Команда города Кривого Рога (так назывался футбольный коллектив в год своего дебюта) стартовала в классе "Б". Дебют получился не совсем удачным - 12-е место из 15-ти участников. Но главное было достигнуто - Кривой Рог был представлен в компании команд мастеров советского футбола. Девять лет выступала криворожская команда в классе "Б". За это время коллектив несколько раз менял свое название. Сначала это была просто "команда города Кривого Рога", в 1960-61 г.г. - "Авангард", 1962-65 г.г. - "Горняк", а с 1966 года команда носит современное название - "Кривбасс".
Лучшими достижениями команды за время выступления в классе "Б" было 3-е место в зоне и седьмой в Украине, которые криворожцы завоевали в 1964 году.
С 1968 года "Кривбасс" выступал в классе "А", а со времени реформирования советского футбола - во второй лиге. Четырежды (1971, 1975, 1976, 1981 г.г.) "Кривбасс" становился чемпионом Украины, в 1974 году завоевал бронзовые медали. Дважды (1972, 1977 гг) кривбасивци выступали в первой лиге советского футбола.
С 1992 года "Кривбасс" выступает в национальном чемпионате Украины. Первый чемпионат независимой Украины "Кривбасс" встретил в первой лиге. И заняв первое место, криворожане следующего сезона уже играли в компании сильнейших команд страны. Год дебюта был довольно удачным - 8-е место. Дальнейшие 2 сезона принесли новые успехи "Кривбасса". Дважды подряд команда занимала 6-е место, что позволило группе футболистов получить звание мастеров спорта Украины.
В 7-м чемпионате "Кривбасс" дошел до полуфинала Кубка Украины, где в упорной борьбе проиграл будущему обладателю Кубка - киевскому "Динамо".
В сезонах 1998/99 и 1999/2000 г.г. "Кривбасс" выступал очень удачно, дважды вигрававшы бронзовые медали национального чемпионата и гравшы в финале Кубка Украины в 2000 году. Успешные выступления "Кривбасса" позволили криворожской команде два года подряд попробовать свои силы в розыгрыше Кубка УЕФА. На международной арене соперниками "Кривбасса" были известные европейские клубы - обладатель Кубка УЕФА итальянская "Парма" и будущий чемпион Франции "Нант".
Среди кандидатов в национальную сборную Украины были кривбасивци Александр Лавренцов, Сергей Мизин, Геннадий Мороз, Александр Зотов, Александр Паляница, Владимир Езерский, Иван Гецко, Владимир Мусолитин, Максим Старцев. В составе молодежной сборной Украины играли футболисты "Кривбасса" Геннадий Попович, Сергей Даценко, Денис Колчин, Андрей Русол, Алексей Купцов, Валентин Платонов, Евгений Гончаренко, Максим и Павел Пашаев, Дмитрий Хомченовский, Кирилл Петров, Виталий Каверин.
В составе "Кривбасса" играли такие известные исполнители как Валерий Яремченко, Валентин Трояновский, Владимир Устимчик, Василий Гладких, Виталий Дмитренко, Олег Чумак, Александр Сопко, Александр Щербаков, Владимир Лозинский, Николай Кудрицкий, Виктор Копыл, Александр Усатый, Андрей Полунин, Валерий Воробьев, олимпийские чемпионы Алексей Чередник и Евгений Яровенко, а также другие известные мастера.
Игрок "Кривбасса" Антон Монахов в составе юношеской сборной Украины на чемпионате Европы, проходившем в 2000 году в Германии (U-18) стал вице-чемпионом Европы.
