Klub Rudar Prijedor nie powstał w wyniku projektu współczesnych inwestorów, lecz z serca klasy robotniczej i z pasji lokalnych górników do piłki nożnej. Przez niemal sto lat swojego istnienia klub zyskał reputację „twardej“ i walecznej drużyny, która nigdy się nie poddaje, odzwierciedlając na boisku mentalność charakterystyczną dla górników. W czasach byłej Jugosławii Rudar był stabilnym i bardzo szanowanym członkiem Drugiej Ligi Federalnej (Zachód), regularnie wypełniającym stadiony i rozgrywającym legendarne mecze.