El Rudar Prijedor no surgió de un proyecto impulsado por inversores modernos, sino del corazón de la clase obrera y de la pasión por el fútbol de los mineros locales. A lo largo de casi un siglo de existencia, el club se ha labrado una reputación como equipo „duro“ y combativo que nunca se rinde, reflejando en el terreno de juego la mentalidad tenaz de los mineros. Durante su existencia en la antigua Yugoslavia, el Rudar fue un miembro estable y muy respetado de la Segunda Liga Federal (Oeste), llenando regularmente los estadios y disputando partidos legendarios.