Название клуба «ФК Борац Баня-Лука», означающее по-сербски «Боец» или «Борец», выбрали сами основатели клуба. Когда группа местных активистов рабочего движения основала футбольный клуб в Баня-Луке 4 июля 1926 года, писатель и общественный деятель Веселин Маслеша, по преданию, прямо спросил их, почему, если они собираются бороться за права рабочих, им не назвать клуб просто «Борац». Это название и стоящая за ним рабочая идентичность определяют клуб по сей день.
Первоначально основанный как «Радничкий спортский клуб Борац», клуб десятилетиями безуспешно добивался места в высшем дивизионе Югославии, проигрывая стыковые матчи за повышение в классе в 1970, 1971 и 1973 годах, прежде чем окончательно пробился в Первую лигу Югославии лишь в 1990-е годы. Однако главный триумф клуба пришёлся на время, когда он ещё выступал во втором дивизионе. В 1988 году под руководством тренера Хуснии Фазлича «Борац» выиграл Кубок Югославии, обыграв в финале в Белграде гранда югославского футбола «Црвену звезду» со счётом 1:0 благодаря голу клубной легенды Сенада Лупича, оставаясь по сей день единственным клубом второго дивизиона, когда-либо побеждавшим в этом турнире. По возвращении в Баня-Луку команду на площади Краина встречали десятки тысяч болельщиков.
Четыре года спустя, в 1992 году, когда Югославия распадалась, «Борац» завоевал свой первый международный трофей, выиграв Кубок Митропы в итальянском городе Фоджа — обыграв хозяев турнира в серии пенальти, а затем победив в финале, также по пенальти, после ничьей 1:1, венгерский клуб БВШК Будапешт.
С тех пор клуб стал одной из опор футбола Республики Сербской, проводя домашние матчи на Городском стадионе Баня-Луки и восемь раз выигрывая Кубок Республики Сербской — больше, чем любой другой клуб за всю историю этого турнира. В сезоне 2025/26, под руководством тренера Винко Мариновича и при президенте клуба, бывшем игроке сборной Боснии и Герцеговины Звездане Мисимовиче, ветеране Бундеслиги и российской Премьер-лиги, «Борац» выиграл чемпионат Премьер-лиги Боснии и Герцеговины, значительно опередив соперников — «Зриньски Мостар» и «ФК Сараево», — вновь подтвердив свою позицию среди ведущих клубов страны.
Известный своим болельщикам как «Црвено-плави» («Красно-синие»), «Борац» спустя почти столетие после основания остаётся одним из клубов, наиболее полно воплощающих как спортивную гордость, так и рабочие корни футбола Боснии и Герцеговины.