Борац Баня Лука е създаден на 4 юли 1926 година и скоро ще празнува своя 100-годишен юбилей.
Отборът играе на градския стадион, който е с капацитет от 10 030 души. Президент на клуба е Звездан Мисимович, който е бивш футболист. По-голямата част от неговата кариера преминава в Германия, където защитава цветовете на Байерн Мюнхен, макар че играе предимно за дубъла на баварците, Бохум, Нюрнберг и Волфсбург. Има престой в Галатасарай, Динамо Москва и Китай. Също така играе за родината си на Мондиал 2014.
През юни 2025 година става президент на Борац Баня Лука.
Клубът е шампион на страната през сезон 2010/11, 2020/21, 2023/24 и 2025/2026. Носител е на Купата на Босна и Херцеговина през 2009/10.
Най-големият успех на клуба, а и на местния футбол, в Европа е през сезон 2024/2025, когато след неуспешен опит за участие в Шампионската лига и отпадане от ПАОК, последва достигане до плейоф за влизане в Лига Европа, който е загубен от Ференцварош след две равенства и отпадане след дузпи.
В основната фаза Борац остава на 20-о място след победи над кипърския АПОЕЛ и австрийския ЛАСК Линц, както и равенство срещу Панатинайкос и Омония Никозия.
Загубите идват от исландския Викингур и Шамрок Роувърс. Борац печели плейофа срещу Олимпия Любляна, а на осминафиналите отпада от Рапид Виена след продължения.
В състава на отбора в момента преобладават местни футболисти и такива от бившите югославски републики или родени в чужбина, но с корени от Босна и Херцеговина.
