Sloga was founded in 1959. Until 1972 the club bore the name Partizan, Željezničar and Dobojindex, when it was finally changed to Sloga. RK Sloga was regular participant of Yugoslav top league between 1980 and 1991. In 1983 Sloga reached Yugoslav cup finals where it was defeated by then handball powerhouse Metaloplastika Šabac. In next season Sloga reached EHF Cup Winners' Cup final where it was defeated by FC Barcelona. The club competed in the regional SEHA League in 2013.