Prva nogometna utakmica u Visokom odigrana je 1923. godine kada se formira i prvi nogometni klub Jadran. 1934. godine formira se i drugi nogometni klub Radnički. 1953. godine dolazi do spajanja ova dva kluba i tako nastaje nogometni klub Bosna. Za ovaj klub vezani su i najbolji rezultati po pitanju nogometa za vrijeme Jugoslavije, kada je 1963. klub je ušao u 2 nogometnu ligu tadašnje države koja je bila relativno jaka. Agresija na Bosnu i Hercegovinu je samo na trenutak prekinula aktivnosti u ovom klubu. 1993. godine počinje okupljanje, da bi 1994. klub na prvom državnom prvenstvu u Zenici osvojio 3. Bosna osvaja prvo mjesto u Drugoj ligi sjever, a u Prvoj nogometnoj ligi u sezoni 1996/97. osvaja treće mjesto. Kao vrhunac u sezoni 1997/98. osvaja prvo mjesto, a play off-u osvaja 3. Iste sezone klub osvaja i Kup BiH kao i Super kup. Nažalost, zbog dešavanja u N/FSBiH nije došlo do održavanja play off-a te godine, te je tako Bosna izgubila jedinstvenu šansu da izađe u Evropu, a shodno tome nepovratno su propala sva ulaganja u klub (izgradnja stadiona, štampanje žutih majica, dovođenje novih igrača) te godine, te je tako Bosna doživjela finansijski krah od kojeg se još oporavlja. Danas se Bosna, nakon finansijskog kraha poslije osvojene titule, nalazi u Drugoj ligi Centar FBiH te zauzima gornji vrh tabele. Nogometni klub Bosna domaće utakmice igra na stadionu Luke. Prijašnji naziv stadiona je bio "Stadion 7. Kapacitet stadiona iznosi 6000 mjesta
Navijači NK Bosne se zovu Demoni. Nastali su prije agresije na BiH pod imenom "Bloody Demons". Poslije rata ponovo se organizuju navijačka okupljanja ali pod novim imenom Demoni koje je ostalo sve do danas. Najaktivniji su bili tokom 1997. pa sve do 2000., dok se kasnije ograničavaju na manja okupljanja. Nakon ispadanja u niži rang takmičenja navijačka grupa se uglavnom raspala, dok se jedino mlađi članovi okupljaju i održavaju uspomenu na nekad mnogo brojnije navijače nogometnog kluba Bosna.
