El NK Celje se ha convertido en un nombre cada vez más relevante en el fútbol esloveno, especialmente en la era moderna, aunque sus raíces se remontan a más de un siglo atrás. El club se fundó el 28 de diciembre de 1919 como SK Celje, y a lo largo de las décadas cambió de identidad varias veces: pasó a llamarse Kladivar tras la Segunda Guerra Mundial, y después, por motivos de patrocinio tras la independencia eslovena de 1991, adoptó el nombre de Publikum, antes de fijar su denominación actual en 2007.
El apodo del equipo, Grofje ("Los Condes"), rinde homenaje a los condes medievales de Celje, una de las familias nobles más poderosas de la región durante los siglos XIV y XV, un vínculo poco habitual entre el fútbol esloveno y la historia dinástica del país. Sobre el terreno de juego, el conjunto amarillo y azul ha pasado de ser un equipo perpetuamente instalado en la zona media de la tabla a convertirse en un auténtico aspirante: el Celje ha ganado la PrvaLiga eslovena en tres ocasiones, en las temporadas 2019-20, 2023-24 y 2025-26, y ha levantado la Copa de Eslovenia dos veces, en 2004-05 y 2024-25. Junto con el Maribor, el Celje es el único club que ha disputado todas las temporadas de la PrvaLiga desde su creación en 1991.
El éxito liguero le ha abierto repetidamente las puertas de la competición europea, donde el Celje pone a prueba regularmente su nivel en las eliminatorias de la Champions League y de la Europa/Conference League frente a clubes de todo el continente, incluido un memorable enfrentamiento en 2025 con la Fiorentina, que atrajo una entrada récord a su estadio. Ese recinto, inaugurado originalmente en 2003 como el patrocinado Arena Petrol y ampliado por fases hasta 2008, pasó a llamarse Stadion Z'dežele en 2017 y hoy tiene capacidad para algo más de 13.000 espectadores, siendo uno de los principales estadios de fútbol del país.