Il club fu fondato nel 1919 con la denominazione di SK Celje.[1][2] Nel 1946 cambiò denominazione in NK Kladivar.[2] Nel 1964 conquistò la promozione nel secondo livello jugoslavo, la Druga Liga (Seconda Lega) per poi retrocedere l'anno successivo.[2]
Nel 1992, l'anno successivo all'indipendenza della Slovenia dalla Jugoslavia, il club assunse la denominazione di Publikum dal nome dello sponsor.[2] La compagine raggiunse la finale della Coppa di Slovenia nel 1993 e 1995, perdendole entrambe, sconfitta rispettivamente da Olimpija Lubiana e Mura.[3] Nel 2003 il Celje rimase in corsa per il titolo di campione di Slovenia fino a due giornate dal termine, ma si piazzò seconda, e nella stessa stagione perse la finale di Coppa di Slovenia contro l'Olimpija.[4] Due anni dopo, nel 2005, il club raggiunse per la quarta volta la finale della coppa nazionale e questa volta riuscì ad aggiudicarsi la sua prima coppa di Slovenia, sconfiggendo il Gorica per 1–0.[5] Il Celje raggiunse la finale di Coppa di Slovenia anche la stagione successiva, perdendola contro il Koper ai tiri di rigore.[6] All'inizio del 2007 fu rimosso il "Publikum" dalla sua denominazione.[7]
Al termine della stagione 2019-2020 può festeggiare la vittoria del primo campionato della storia, concludendo con 69 punti, due punti in più dei rivali Maribor ed Olimpia Lubiana, entrambe a quota 67.[8] Il Celje è una delle due società slovene a non essere mai state retrocesse in 2. SNL sin dalla sua istituzione nel 1991, assieme al Maribor.[9]
Cronistoria
Cronistoria del Nogometni Klub Celje
1991 - Con l'indipendenza della Slovenia, il Publikum Celje partecipa alla Prva slovenska nogometna liga.
