Nogometni Klub Celik, known as Celik Zenica, was first established in June 1945. The club's name, 'Celik' means 'Steel' and refers to Zenica's status as an industrial city. They are one of the best-known clubs from Bosnia and Herzegovina and were a founding member of the country's Premier League. They are also one of the few teams to have never been relegated from the division. The club's nickname is Crno-Crveni, which translates to 'The Black-Reds'; a reference to the club's traditional home colours of black and red.
During the first few decades of the team's existence, they competed in Yugoslavia's football league system, with moderate levels of success. In total, they competed in seventeen seasons in the country's top flight, the Yugoslav First League, but were unable to win the league or consistently challenge for the major honours on offer, domestically.
After the Bosnian war, prior to the formation of the Premier League, Celik Zenica competed in the First League of Football Association of Bosnia and Herzegovina, which was the top tier for Bosniaks at that time. They went on to win the division's league title on three occasions, with those wins coming in the 1994-95, 1995-96 and 1996-97 seasons. These remain the club's only top flight league victories to date.
However, Celik Zenica enjoyed some success on the continental stage during the 1970s, starting with back-to-back successes in the Mitropa Cup in 1970-71 and 1971-72. The team then followed those wins with a success in the UEFA Intertoto Cup in 1975.
Celik Zenica play their home matches at Bilino Polje, which opened in 1972. The venue is regularly used by the Bosnia and Herzegovina national football and rugby teams. It underwent a renovation process in 2012 and is one of the country's largest stadiums, with a capacity of 15,600.