O Radnik teve relativo sucesso durante o período da Iugoslávia. Seus resultados mais expressivos vieram após o nascimento da Croácia livre. Com um estádio recém-construído para a Universíada de Verão de 1987, o Radnik foi o primeiro campeão da segunda divisão do futebol croata. Ao fazê-lo, foi promovido para a primeira divisão do campeonato local. O Radnik a disputou por duas temporadas, 1992-93 e 1993-94 . Depois de ser rebaixado, o Radnik começou uma queda livre, obtendo resultados medíocres que resultaram em ter que jogar no quarto escalão do futebol da liga croata por quatro temporadas (de 2002 a 2006).