La squadra è stata fondata il 19 luglio 1945.[1] Durante la Repubblica Socialista Federale di Jugoslavia ha sempre militato nei locali campionati minori, tranne alcune stagioni nella serie cadetta jugoslava. Il primo fu nella Druga Liga 1952, torneo suddiviso in più gironi regionali, fermandosi al secondo posto per differenza reti nel gironcino B del Secondo Gruppo. L'anno seguente è invece terzo nel gironcino di Tuzla.