З 1992 року "Кривбас" виступає в національному чемпіонаті України. В сезонах 1998/99 та 1999/2000 р.р. "Кривбас" виступав дуже вдало, двічі вигрававши бронзові медалі національного чемпіонату та гравши у фіналі Кубку України в 2000 році. Успішні виступи на внутрішній арені дозволили криворізькій команді два роки поспіль спробувати свої сили у розіграші Кубку УЄФА. На міжнародній арені суперниками "Кривбасу" були відомі європейські клуби - володар Кубку УЄФА італійська "Парма" та майбутній чемпіон Франції "Нант". На теперішній момент кістяк криворізької команди складає перспективна молодь, переважно орендована в дніпропетровського "Дніпра".