НК «Целе» становится всё более значимым именем в словенском футболе, особенно в современную эпоху, хотя корни клуба уходят более чем на век назад. Клуб основан 28 декабря 1919 года под названием СК «Целе», и на протяжении десятилетий несколько раз менял название — после Второй мировой войны он стал называться «Кладивар», затем, после обретения Словенией независимости в 1991 году, по спонсорским причинам выступал как «Публикум», а в 2007 году получил нынешнее имя.
Прозвище команды, «Грофье» («Графы»), отсылает к средневековым графам Целе — одному из самых влиятельных дворянских родов региона в XIV–XV веках, что является редкой связью словенского футбола с династической историей страны. На поле жёлто-синие превратились из вечного середняка в настоящего претендента на титул: «Целе» трижды становился чемпионом Словении — в сезонах 2019/20, 2023/24 и 2025/26 — и дважды выигрывал Кубок Словении, в 2004/05 и 2024/25 годах. Наряду с «Марибором», «Целе» — единственный клуб, сыгравший во всех сезонах Первой лиги с момента её основания в 1991 году.
Успехи в чемпионате не раз открывали клубу дорогу в еврокубки: «Целе» регулярно проверяет себя в квалификации Лиги чемпионов, а также Лиги Европы и Лиги конференций, встречаясь с командами со всего континента — в том числе в памятном матче с «Фиорентиной» в 2025 году, собравшем рекордную для стадиона клуба публику. Сам стадион, изначально открытый в 2003 году как спонсорская «Арена Петрол» и поэтапно расширявшийся до 2008 года, в 2017 году был переименован в «Стадион Здежеле» и сегодня вмещает чуть более 13 тысяч зрителей, оставаясь одной из главных футбольных арен страны.