"Команда города Кривого Рога" – именно под таким незатейливым названием и был создан клуб-прародитель современного "Кривбасса" в 1959 году. Команда была заявлена в чемпионате среди команд класса "Б", но проявить себя ей не удалось. По итогам первого сезона она заняла двенадцатое место среди пятнадцати участников. В шестидесятые года к криворожский клуб трижды менял названия, он был и "Авангардом", и "Горняком", а затем в 1966 году стал называться "Кривбассом". Клуб долгое время выступал в классе "Б", но после реорганизации чемпионата СССР получил право играть в классе "А". За это время команда четыре раза выигрывала региональный чемпионат, а также выигрывала региональный кубок.

После распада СССР "Кривбасс" оказался в Первой лиге чемпионата Украины, но в первом же сезоне доказал, что является клубом, достойным играть в Высшей лиге. Тогда "Кривбасс" уверенно занял первое место, за весь сезон проиграв всего один матч. Оказавшись в элите, команда не дрогнула, а сумела сначала завоевать восьмое место, а затем дважды финишировать на шестой позиции. Безусловно, самыми успешными для криворожцев стали сезоны 1998/99 и 1999/00, когда "Кривбасс" два раза подряд становился бронзовым призёром первенства Украины, а в 2000 году ещё и вышел в финал Кубка Украины. Призовые места в чемпионате позволили команде сыграть в еврокубках, однако успешным это выступление назвать нельзя. В сезоне 1999/00 сначала был обыгран азербайджанский "Шамкир", но затем украинцы уступили "Парме", а через год были крупно переиграны французским "Нантом".

Перед началом сезона 2006/2007 стояла реальная угроза того, что "Кривбасс" будет переведён в Первую лигу из-за финансовых проблем, а всего него в элите должна была участвовать луцкая "Волынь". Однако в итоге вопрос о финансовой состоятельности криворожского клуба был улажен и он остался в Высшей лиге. В последние годы "Кривбасс" борется за выживание в украинской Премьер-лиге.
 

Основные достижения

Победитель Первой лиги Украины: 1992

Бронзовый призёр чемпионата Украины: 1998/99, 1999/00

Финалист Кубка Украины: 1999/00