Do lat 90. zespół uczestniczył wyłącznie w rozgrywkach lokalnych i okręgowych. W sezonie 1994/1995 w lidze okręgowej (), stanowiącej czwarty poziom rozgrywkowy, OK Črečan wygrał wszystkie mecze, a dzięki zaangażowaniu działaczy uzyskał bezpośredni awans do 2. ligi. W 1995 roku została otwarta hala sportowa przy szkole w miejscowości Nedelišće, w której od tej pory drużyna rozgrywała swoje mecze. Od połowy lat 90. klub nastawił się na szkolenie młodzieży, która w późniejszych latach tworzyła trzon pierwszego zespołu. Najważniejszym osiągnięciem było zdobycie wicemistrzostwa Chorwacji wśród młodszych kadetów w 1997 roku.
W sezonie 2001/2002 OK Črečan zajął 2. miejsce w 2. lidze, a po zwycięstwie w meczu kwalifikacyjnym z OK Opatija awansował do 1. ligi. Przed debiutanckim sezonem w najwyższej klasie rozgrywkowej tytularnym sponsorem klubu zostało przedsiębiorstwo Centrometal, a drużyna występowała pod nazwą OK Črečan Centrometal. W pierwszych latach gry w 1. lidze zespół plasował się w dolnej i środkowej części tabeli. W 2004 roku OK Črečan Centrometal zajął 4. miejsce w turnieju finałowym Pucharu Chorwacji.