ЦелеНК «Целе» основан 28 декабря 1919 года как СК «Целе», а первое поле было устроено у улицы Люблянска на месте, известном как Глазия. После Второй мировой войны клуб выступал как «Кладивар», а первый крупный успех пришёл в сезоне 1963/64, когда он выиграл чемпионат и Кубок Словенской республики, после чего пробился во вторую лигу Югославии. После обретения Словенией независимости клуб в 1992 году по спонсорским причинам принял название «Публикум», а в феврале 2007 года вернулся к названию «Целе». Вместе с «Марибором» это единственная команда, участвовавшая во всех сезонах Первой лиги с 1991 года.
Прозвище «Грофье» («Графы») отсылает к средневековым графам Целе — одному из самых влиятельных родов региона, а второе прозвище, «Румено-модри», связано с жёлто-синими цветами. На протяжении десятилетий клуб был крепким середняком, часто выходившим в финалы кубка. В еврокубках он дебютировал в сезоне 1993/94 после поражения в финале национального кубка от «Олимпии», а в сезоне 2002/03 занял второе место в чемпионате, уступив «Марибору». Первый трофей независимой Словении, Кубок страны, был завоёван в 2005 году после победы 1:0 над «Горицей». В последующие годы клуб проиграл ряд финалов, в том числе в 2006, 2012, 2013, 2015, 2016 и 2021 годах, а в 2015 году молодая команда заняла второе место в чемпионате с 70 очками.
Переломным стал сезон 2019/20. Первый чемпионский титул «Целе» обеспечил в последнем туре, сыграв вничью 2:2 с «Олимпией» из Любляны, вскоре после столетия клуба. Второй титул, в сезоне 2023/24, был закреплён победой 1:0 над тем же соперником за три тура до конца, а третий, в сезоне 2025/26, — 19 апреля 2026 года гостевой победой 2:0 над «Мурой». Между чемпионскими титулами клуб в 2025 году выиграл второй Кубок Словении, победив в финале «Копер» со счётом 4:0. Этот период определили двое тренеров: Альберт Риера, руководивший командой в 2023 году и затем с 2024 по 2026 год, и Дамир Крзнар, под руководством которого клуб стал чемпионом в 2024 году.
Высшим европейским достижением клуба остаётся весна 2025 года, когда «Целе» первым из словенских клубов дошёл до четвертьфинала одного из главных турниров УЕФА — Лиги конференций. Путь к этой стадии включал одно из самых драматичных противостояний в истории клуба — с «Лугано»: «Целе» выиграл первый матч 1:0, проиграл ответный 4:5 в дополнительное время и прошёл дальше по пенальти (3:1) после общего счёта 5:5. В четвертьфинале соперником стала «Фиорентина». Первая игра в Целе завершилась поражением 1:2 при рекордной для клуба посещаемости в 12 512 зрителей, а в ответном матче во Флоренции словенцы сыграли вничью 2:2, ведя во втором тайме 2:1. «Фиорентина» прошла дальше с общим счётом 4:3. Это был также первый сезон клуба в основном этапе еврокубков, который он завершил на 21-м месте среди 36 команд. Как чемпион страны, «Целе» в 2026 году впервые дошёл до раунда плей-офф квалификации Лиги чемпионов, где уступил «Слован» из Братиславы (общий счёт 2:3), а затем впервые сыграл в основном этапе Лиги Европы.
Лицо клуба определяют и люди, которые его создавали. Себастьян Гобец — рекордсмен клуба и всей Первой лиги по числу матчей в чемпионате (488), Симон Шешлар провёл в лиге 332 матча, а лучшим бомбардиром клуба в чемпионате с 1991 года остаётся Андрей Гошек (67 голов). В 2014 году Бенджамин Вербич забил на 11-й секунде матча с «Завричем» — тогда это был самый быстрый гол в истории Первой лиги. С 2003 года клуб играет на стадионе, построенном на месте бывшего глиняного карьера в восточной части города, после того как прежние арены, включая «Скална клет», перестали отвечать требованиям УЕФА. После расширения, завершённого в 2008 году, стадион вмещает 13 059 зрителей, а с 2017 года называется «Стадион Здежеле». Матчи с «Марибором» называют штирийским дерби, а команду поддерживает организованная группа болельщиков «Целйски Грофье 1992». Сейчас команду возглавляет Зоран Зелькович.
