The federal league of Yugoslavia was founded in 1957. The handball club Borac became its member and since then was competing in the league until the disintegration of SFR Yugoslavia in 1992. Borac was the champion of SFR Yugoslavia seven times between 1959 and 1981.
In addition, RK Borac Banja Luka had won the Cup of Republika Srpska twelve times between 1993 and 2013. The Cup competition did not take place in 1995 because of war activities.