В первый год существования (сезон 2000/01 гг.) в Х чемпионате Украины среди мужских команд  клуб занимает второе место в первой лиге и получает право выступать в Высшей лиге.

В сезоне 2001/02 гг. высшей лиги "Крибвассбаскет" занимает 6 место среди 14 команд.

ХІІ чемпионат Украины в высшей лиге стал для криворожан "золотым". Впервые в своей истории "Кривбасбаскет" завоевал малые золотые медали.
В следующем чемпионате "Кривбассбаскет" повторил свой успех и получил право выступать в Супер лиге среди 12-ти сильнейших баскетбольных клубов Украины. В том сезоне командой руководил тренерский дуэт – Александр Порохненко и Владимир Чурсин.

За четыре года выступлений в Суперлиге "Кривбассбаскет" трижды подряд завоёвывал право играть в плей-офф, среди восьми сильнейших команд страны. В сезонах 2004/05 гг. и 2005/06 гг. команда занимала почётное 8-е место. Наивысший результат выступлений в плей-офф  - 7-е место в сезоне 2006/07 гг.

С 2007 года команду возглавляет известный черногорский специалист Звездан Митрович.

Начиная с сезона 2008/09 гг. "Кривбассбаскет" является участником Украинской Баскетбольной Лиги. В премьерном сезоне криворожане стали не только победителями регулярного чемпионата, но и чемпионом УБЛ.

В матче всех звёзд УБЛ принимали участие четыре игрока БК «Кривбассбаскет»: Игорь Зайцев, Дмитрий Глебов, Дмитрий Кораблев и Джерет Хавел.
Дмитрий Глебов является игроком национальной сборной Украины.

В сезоне 2009/2010 гг. БК «Кривбассбаскет» является участником Суперлиги.