"Ukoliko ćete se boriti za svoja radnička prava, zašto da vam se klub ne zove Borac", rekao je Veselin Masleša na osnivačkoj skupštini kluba 4. jula 1926. godine.
Banjalučki Borac osnovan je na današnji dan 1926. godine. Grupa mladih Banjalučana odlučila se na osnivanje fudbalskog kluba, a za prvog predsjednika izabran je Rudi Hiter.
Rođendan Banjalučanima danas će čestitati fudbalski klub Istra 1961 iz Pule, sa kojim će crveno-plavi odigrati prijateljski meč. Susret počinje u 17 časova na stadionu "Luke" u Mrkonjić Gradu, gdje se fudbaleri Borca nalaze na pripremama.
Tokom osnivačke skupštine, Veselin Masleša rekao je: "Ukoliko ćete se boriti za svoja radnička prava, zašto da vam se klub ne zove Borac" i tako je "Velikan iz Platonove ulice" dobio ime.
Borac je tokom 88-godišnjeg postojanja ostvario brojne uspjehe, među kojima je svakako najveći osvajanje Kupa Jugoslavije (Kupa Maršala Tita) 1988. godine. Banjalučki tim tako je ušao u istoriju kao jedini drugoligaš koji je podigao pehar namijenjen osvajaču Kupa bivše države.
Dugogodišnji član Prve jugoslovenske lige veliki uspjeh postigao je i 1992. godine, kada su crveno-plavi stigli do trofeja u Srednjoevropskom kupu (Mitropa kupu).
U novijem, poslijeratnom periodu osvojena titula šampiona Bosne i Hercegovine 2011. godine, kao i Kup BiH godinu dana ranije. Borac je tri puta bio šampion Republike Srpske, dok se u klupskim vitrinama nalazi i pet trofeja namijenjenih osvajaču Kupa RS.