История «Кривбасса» началась в 1959 году – тогда была создана «Команда города Кривого Рога». Затем пришли более традиционные названия «Авангард» и «Горняк», а в 1966 году коллектив обрел свое нынешнее имя – «Кривбасс». В советские времена криворожский клуб играл не только в классе «Б» и второй лиге, а и в первой союзной лиге. Там, правда, «Кривбасс» провели лишь два сезона в 72-м и 77-м годах. А вот в зоне второй лиги побеждал четыре раза, становясь, таким образом, чемпионом Украины. Это происходило в 1971, 1975, 1976 и 1978 годах. В украинском футболе «Кривбасс» добился одного впечатляющего взлета, в который вошли две «бронзы» чемпионата страны (в 1999 и 2000 годах), выход в финал Кубка Украины и участие в Кубке УЕФА. В еврокубках криворожцы набрались опыта в матчах с «Нантом» и «Пармой». С утратой стабильного финансирования изменились к худшему и результаты. В новом тысячелетии «Кривбасс» в лучшем случае является крепким середняком, а в худшем – борется за выживание. Наивысшим достижением за последние пять лет является 10-е место в сезоне-2006/07. В 2008-м команда финишировала 13-й, в 2009-м – 12-й, в 2010-м – 14-й (в последний момент обойдя «Черноморец» и отправив его вместо себя в первую лигу). В предыдущем чемпионате «Кривбасс» опять был на грани понижения в классе, но вновь сумел избежать этого, заняв 13-е место. С начала 2010 года команду тренирует Юрий Максимов, добившийся до «Кривбасса» неплохих результатов в киевской «Оболони». В криворожском клубе по традиции много арендованных (в основном, у «Днепра») футболистов - 11. Во время летнего межсезонья «Кривбасс», находившийся на сборе в Евпатории, провел пять контрольных матчей: «Волынь» - 1:1, «Металлург» Донецк (молодежь) – 1:1, «Кристалл» Херсон – 4:0, «Таврия» - 2:1, «Буковина» - 2:1. Команду покинули: Сергей Рожок (перешел в «Черноморец»), Андрей Воронков, Александр Максимов, Евгений Боровик, Дмитрий Воробей. Состав «Кривбасса» пополнили вратарь Денис Бойко («Динамо»), защитник Уча Лобжанидзе («Днепр»), нападающие Владимир Лысенко («Металлист») и Сергей Самодин («Днепр»). В стартовавшем чемпионате «Кривбасс» дома победил «Волынь» - 1:0 (автогол) и проиграл «Днепру» - 0:2, в Мариуполе одержана победа над «Ильичевецем» - 3:1 (отличились Федорчук, Самодин и экс-«моряк» Ринар Валеев). История встреч завтрашних соперников в чемпионатах СССР насчитывает всего два матча, которые с одинаковым счетом 2:1 выиграл «Черноморец». В чемпионатах Украины статистика также в нашу пользу: в 30 играх - 13 побед и 8 поражений, разность мячей 44–31. Последние четыре встречи одесситы выиграли с общим счетом 10-3.