En sus primeros 10 años jugó en la Liga Yugoslava de Hockey sobre Hielo, Medvescak se consolidó como el segundo club más popular en Zagreb, después del club de fútbol GNK Dinamo Zagreb.
Sus partidos se jugaban en una pista al aire libre llamada Salata, con capacidad para 5,000 personas.
Los títulos no tardaron en llegar, logrando el club los campeonatos yugoslavos de 1989, 1990 y 1991.
Para el 2007, el club decide competir en la Liga Eslovena de Hockey sobre Hielo, terminando en segundo lugar en su temporada inaugural.
Para semifinales el club cae derrotado por quien sería el campeón, el EC Red Bull Salzburg.