Klub z Celje, który pierwszy krajowy puchar zdobył w 2005 roku, a pierwsze mistrzostwo Słowenii w 2020 roku.
Domowym obiektem NK Celje jest stadion Z’dežele pod Golovcem, z 13 059 miejscami siedzącymi. Oficjalnie otwarto go 12 września 2003 roku meczem CMC Publikum z Ljubljaną, wygranym przez gospodarzy 3:1. Pierwszą bramkę zdobył Simon Sešlar, a rozbudowę stadionu zakończono w 2008 roku.
Żółć i błękit nawiązują do barw miasta, a herb łączy gwiazdy Celje z sylwetką Starego Zamku.
Piłkarskie korzenie klubu sięgają I. SSK Celje, utworzonego w 1919 roku, po wcześniejszej działalności niemieckiego Cillier SV. Po drugiej wojnie światowej połączenie Celje FD i Olimpu dało początek Kladivarowi, który w 1967 roku połączył się z Železničarem. W 1992 roku klub przyjął nazwę NK Publikum, a w lutym 2007 roku wrócił do nazwy NK Celje.
Pierwszy krajowy puchar zdobył w sezonie 2004/05, pokonując Goricę, a na pierwsze mistrzostwo Słowenii czekał do sezonu 2019/20. Drugie mistrzostwo przypieczętował w 2024 roku zwycięstwem 1:0 nad Olimpiją Lublana po golu Jegora Prucewa.
W finale Pucharu Słowenii w 2025 roku Celje pokonało Koper 4:0: dwa gole zdobył Aljoša Matko, a po jednym Svit Sešlar i Nikita Josifow. Rok później zespół Vitora Campelosa zapewnił sobie tytuł ligowy, wygrywając z Murą 2:0 po trafieniach Karničnika i Avdyliego.
