Команда начала выступления в 1949 году под названием «Спартак», но уже 1959 году клуб назывался «Команда города Кривого Рога». До этого выступал в любительских соревнованиях.
Все чемпионаты Украины (до 2013 года), кроме первого, провёл в Высшей лиге. В 2000 году играл в финале Кубка Украины. В 1999 и 2000 годах становился бронзовым призёром чемпионата.
«Кривбасс» играл в высшей лиге чемпионат Украины, начиная с сезона 1992/93. Наиболее успешными[1] для клуба можно считать сезоны 1998/99, 1999/2000 и 2023/24 (третье место в чемпионате и путёвка в Кубок УЕФА/Лигу Европы). Кроме того, в сезоне 1999/00 «Кривбасс» был финалистом Кубка Украины.
В начале сезона 2006/07 были сомнения по поводу участия команды в чемпионате Украины.
В конце мая 2013 года администрация «Кривбасса» поставила в известность дирекцию УПЛ о том, что из-за прекращения финансирования клуба[2] он вынужден отказаться от участия в матчах премьер-лиги. На момент отмены матчей команда занимала шестое место в турнирной таблице[3]. В июне 2013 года клуб лишился лицензии и утратил статус профессионального, поскольку долг команды перед футболистами и работниками клуба составил $4 млн[4]. Была начата процедура банкротства[5].
В декабре 2013 года «Кривбасс» подал документы на участие во Второй лиге, начиная с сезона 2014/15[6], однако в последующем не заявился на соревнования.
С августа 2015 года в Суперлиге чемпионата Днепропетровской области стал играть ФК «Кривбасс», заявившийся на второй круг[7]. Юридически клуб не являлся правопреемником ООО «ФК Кривбасс», однако фактически считал «Кривбасс» своим предшественником. Домашним стадионом клуба являлся «Спартак»[8]. С 2015 года ЛФК «Кривбасс» принимал участие в любительских соревнованиях, на сезон-2020/21 участвовал в жеребьёвке турниров чемпионата Днепропетровской области в Суперлиге и Первой лиге, как клуб Первой лиги[9], но участия в турнире не принял по причине возрождения клуба.
Состав ФК «Кривбасс» в 2011 году
В 2020 году президент Украины Владимир Зеленский поручил народному депутату Юрию Корявченкову заняться возрождением команды[10]. Летом 2020 года было объявлено, что клуб будет восстановлен на базе криворожского «Горняка»[11]. Новая команда была образована слиянием любительского «Кривбасса», выступавшего в чемпионате Днепропетровской области, с «Горняком», и заняла место последнего во Второй лиге. Президентом стал экс-президент и владелец «Горняка» Константин Караманиц, также из «Горняка» в новообразованный клуб перешли главный тренер Геннадий Приходько со штабом, и все игроки[12]. Главный тренер и владелец любительского «Кривбасса» Сергей Мазур (который также являлся владельцем бренда «Кривбасс») занял пост вице-президента[13].
Еврокубки
В сезоне 1999/00 «Кривбасс» обыграл азербайджанский «Шамкир» в квалификационном раунде Кубка УЕФА (2:0 и 3:0), но проиграл итальянской «Парме» в первом раунде (2:3 и 0:3). В сезоне 2000/01 команда выбыла в первом раунде, проиграв французскому «Нанту» с общим счётом 0:6 (0:1 и 0:5).
14 мая 2006 года на стадионе прошёл единственный в истории украинского футбола «золотой матч». Победу одержал донецкий «Шахтёр», обыграв в дополнительное время киевское «Динамо», на 100-й минуте гол забил Джулиус Агахова.
С 2020 года, в связи с неудовлетворительным состоянием стадиона «Металлург», команда выступает на стадионе «Горняк».
Фарм-клуб «Кривбасс-2» в период с конца 1990-х по 2006 год принимал участие во Второй лиге. В 1999 и 2000 годах занимал 3-е место в своей группе. После возрождения команды в 2020 году принимал участие в Любительском чемпионате Украины.
Алакин Е., Гнатюк В. Футбол 92-93. Календарь-справочник. Кривой Рог, 1993.
Азаркин С. Этот неизвестный известный Кривбасс. — Кривой Рог, 2008.
Футбольная команда «Кривбасс» // Криворіжжя : Путівник : [укр.] / П. Л. Варгатюк ; ред. Б. Т. Карапиш. — Дніпропетровськ : Промінь, 1969. — С. 154. — 164 с.