NK Celje

O clube foi fundado no dia 28 de dezembro de 1919 como SK Celje. Logo após a Segunda Guerra Mundial, em 1946, o clube mudou de nome para NK Kladivar. Na temporada de 1963-64, o Kladivar viveu seu período de maio sucesso até então. Eles se classificaram para a Yugoslav Second League, a segunda divisão Iugoslava, após serem campeões da Slovenian Republic League de 1963-64, e venceram a Slovenian Republic Cup de 1963.

Em 1992, um ano após a Eslovênia ter obtido sua independência da Iugoslávia, o clube foi renomeado como NK Publikum, devido a razões de patrocínio. Na temporada 1993-94, o eles estrearam em competições europeias, enfrentando o Odense, da Dinamarca, na fase preliminar da Taça das Taças. Entretanto, eles foram eliminados pelo placar agregado de 1 a 0.

A equipe chegou a final da Copa da Eslovênia em 1993 e 1995, mas perdeu nas duas ocasiões, sendo derrotado por Olimpija Ljubljana e NK Mura, respectivamente. Em 2003, a equipe disputou o título da liga com o NK Maribor até as duas últimas rodadas, mas terminou o campeonato na segunda colocação.^[?] Na mesma temporada, a equipe perdeu a final da Copa da Eslovênia, novamente contra o Olimpija Ljubljana. Dois anos depois, em 2005, o clube chegou a final da copa pela quarta vez e, pela primeira vez, conquistou o título, após vencer o ND Gorica por 1 a 0 jogando em casa, na Arena Petrol. Eles chegaram novamente a final da copa no ano seguinte, mas perderam a partida nos pênaltis para o Koper.^[?]

Em 2007, o clube foi renomeado como NK Celje, após mudanças no pessoal e na área organizacional do clube.

Em 2020, o Celje conquistou seu primeiro título nacional após ser campeão da PrvaLiga de 2019–20.