Nogometni klub Čelik iz Zenice osnovala je grupa ratnih veterana neposredno po oslobođenju grada Zenice od fašizma.
Oni su u maju 1945. godine odlučili da osnuju fudbalski klub kojem su dali ime “Čelik“, što simboliše grad čelika i metalurgije.
Kao zvaničan datum osnivanja i datum obilježavanja rođendana zapisan je 16. juni, sve ostalo je historija, a Čelik je uz željezaru i KPD simbol prepoznavanja Zenice.