Malo je podataka o nogometu u Kiseljaku prije 1941. godine. Ono što je sačuvano samo su usmene predaje.
Početkom 20.stoljeća u Sarajevu je djelovalo pet nogometnih klubova. Svi su oni imali svoje filijale u susjednim mjestima. Tako je 1921. godine osnovan i klub u Kiseljaku, na inicijativu SAŠK-a.
U početku je klub nosio ime NK Viktorija, kasnije je preimenovan u Nogometni klub Kiseljak.
Osnivači su bili Ivan Lukić, Ružica Pušić, Dobro Tvrtković,Željko Buljan, Svetislav Komljenović i Dane Kristić. Do Drugog svjetskog rata nije se natjecao u ligama, igrale su se samo prijateljske utakmice sa klubovima iz okruženja. To je i jasno, jer su zaprežna kola bila jedino prijevozno sredstvo.
Najviše prijateljskih utakmica odigrano je sa Jadranom iz Visokog, za koji je nastupao i Ivan Lukić. Lukić je bio i središnja figura kluba iz Kiseljaka, veliki ljubitelj nogometa, a priča se da je bio i veliki majstor s loptom.
Igralište se tada zvalo Rakita.
Ono što pamte očevidci je i činjenica da je Džono Sejdić igrao bos. Umjetnik s loptom, bilo mu ju je teško uzeti, no kada bi obuo patike nije se uspijevao sastaviti s loptom. Zato mu je dozvoljeno da igra bos, i oduševljavao je sve prisutne. Nakon utakmica išao je loviti ribu, a tu riba korištena je za fešte nakon utakmica.
Od 1941. postoji i dosta pisanih podataka o klubu.
artinfo.ba