Fudbalski Klub Borac Banja Luka, usually known more simply as Borac Banja Luka, was founded in July 1926 and is amongst the oldest teams in Bosnia and Herzegovina. They are also one of the most popular teams in the country. The well-known writer and activist, Veselin Masleša, was amongst the group of people who established the club. He suggested the name Borac, which translates to 'Fighter', because the club had a strong association with the fight for workers rights in the former Yugoslavia.
The 1960s marked the club's first period of success, as Borac Banja Luka achieved promotion to the Yugoslav First League. After suffering relegation, they returned to the top flight in the early 1970s and established themselves further. Then, in 1988, the team lifted its first major trophy, after defeating Red Star Belgrade in the final of the Yugoslav Cup. This success was followed in 1992 by a win in the Mitropa Cup.
From 1995 until 2002, the First League of the Republika Srpska served as the top tier for teams based in the Republika Srpska. Borac Banja Luka were able to win the division's league title in the 2000-01 season, marking their first national league title success. Since the formation of the Premier League of Bosnia and Herzegovina, the club have continued to enjoy success, winning their first Premier League title in 2011 to take their total haul of national titles to two. Over the years, the club have lifted a number of domestic cups, including the Bosnia and Herzegovina Football Cup in 2010 and the Republika Srpska Cup on five occasions.
Some of the most notable former Borac Banja Luka players include Suad Beširević, Zoran Smileski, Damir Špica and Stevo Nikolić.
The club's home matches are held at Banja Luka City Stadium, which opened in 1937. It has undergone several expansions in recent times and currently has an all-seater capacity of 9,730.