1945 : fondation du club le , par des vétérans de guerre, le nom du club Celik signifie acier. Pendant la période yougoslave, le club joue pendant 17 saisons en première division. Il gagne deux fois la Coupe Mitropa.
Après l'indépendance, Celik joue dans la première division réservée aux musulmans et devient champion dès la première saison, gagnant aussi les deux éditions suivantes.
1998 : Le championnat bosniaque fusionne avec le championnat de la partie croate, le Celik termine vice-champion de la partie bosniaque et se qualifie pour les play offs pour le titre, mais terminera la saison sans victoires.
2004 : Pour la première fois le Celik lutte pour le maintien et termine la saison avec 4 points d'avance sur les places de relégation. Les deux saisons suivantes le même scénario se répète, le Celik se sauve deux fois de justesse.
2007-2008 : A la surprise générale, le Celik termine à la troisième place, le club était même en course pour le titre, une défaite lors de la dernière journée le privant du titre.
2017-2018 : Pour la première fois de son histoire le Celik termine sur une place de relégation, le club est repêché grâce à la fédération qui n'accorde pas de licence au Borac Banja Luka, il reste donc le seul club avec le FK Željezničar Sarajevo et le FK Sarajevo à n'avoir connu que la Premijer Liga.
Couleurs
Les couleurs du club sont le rouge et le noir. Le noir symbolise l'acier qui caractérise la cité industrielle de Zenica, et le rouge symbolise le feu qui permet de travailler l'acier.