O Rudar Prijedor não surgiu de um projeto de investidores modernos, mas sim do coração da classe trabalhadora e da paixão dos mineiros locais pelo futebol. Ao longo de quase um século de existência, o clube construiu uma reputação de time „duro“ e combativo que nunca desiste, refletindo a mentalidade obstinada dos mineiros no campo de futebol. Durante sua existência na antiga Iugoslávia, o Rudar foi um membro estável e altamente respeitado da Segunda Liga Federal (Oeste), lotando regularmente os estádios e disputando partidas lendárias.