«Сутьеска» Никшич — один из наиболее значимых клубов в истории черногорского футбола. Его положение основано не только на успехах после обретения Черногорией независимости, но и на длительном присутствии на высшем уровне югославского футбола. История клуба восходит к 1920 году, когда в Никшиче была создана команда «Обилич». В последующие годы клуб несколько раз менял название, а в 1945 году получил нынешнее имя «Сутьеска», связанное с битвой на реке Сутьеске во время Второй мировой войны. В 1964 году команда дебютировала в Первой лиге Югославии. «Сутьеска» была одним из двух черногорских клубов, наряду с «Будучностью» Подгорица, выступавших в высшем дивизионе СФР Югославии.
Югославский период «Сутьески» не принёс клубу национального чемпионства, однако команда несколько раз выступала в высшем дивизионе и закрепила репутацию одного из сильнейших клубов Черногории. Лучшим результатом в Первой лиге Югославии стало девятое место в сезоне 1984/85. В 1970-е годы клуб также участвовал в Балканском кубке. Важной частью его традиции стала работа с молодёжью и подготовка футболистов, которые впоследствии переходили в другие югославские клубы и выступали за национальные сборные.
Главный период национальных успехов наступил после обретения Черногорией независимости. «Сутьеска» впервые стала чемпионом страны в сезоне 2012/13, а год спустя защитила титул, став первым клубом в истории высшего дивизиона Черногории, выигравшим чемпионат дважды подряд. Затем последовали чемпионства в сезонах 2017/18, 2018/19 и 2021/22. В сезоне 2025/26 клуб вновь выиграл чемпионат, доведя количество титулов до шести и закрепившись на втором месте по числу чемпионств в истории турнира после «Будучности».
Национальный список трофеев дополняют два Кубка Черногории. «Сутьеска» выигрывала турнир в сезонах 2016/17 и 2022/23. Второй триумф получился особенно драматичным: финал против «Арсенала» Тиват завершился со счётом 1:1 после дополнительного времени, а в серии пенальти команда из Никшича победила 4:3.
Европейская история «Сутьески» началась ещё до современных национальных успехов. Первый официальный международный турнир клуб провёл в 1973 году, когда участвовал в Балканском кубке. После независимости Черногории команда регулярно выступает в квалификационных раундах турниров УЕФА. Дебют в Лиге чемпионов состоялся в 2013 году, а позднее клуб неоднократно участвовал в квалификации Лиги Европы и Лиги конференций.
Никшич имеет ключевое значение для идентичности «Сутьески», как и домашний стадион «Край-Бистрице». Здесь проходят как матчи национального чемпионата, так и европейские встречи. Противостояние с «Будучностью» Подгорица считается одним из важнейших дерби черногорского футбола. Традиционные цвета клуба — синий и белый, а команда известна под прозвищем «Плави», то есть «Синие».
Особое место в истории клуба занимают вратари. Официальная история «Сутьески» отмечает известную никшичскую школу голкиперов, воспитавшую, среди прочих, Зорана Лемайича, Зорана Бановича, Вукашина Полексича, Ивана Янушевича и Владана Гильена. Гильен стал одним из наиболее узнаваемых игроков современной «Сутьески», а УЕФА указывает его как рекордсмена клуба по количеству матчей в своих турнирах.
История «Сутьески» Никшич объединяет традицию, берущую начало в первых десятилетиях футбола в Никшиче, с положением одного из самых титулованных клубов современного Черногорья. Шесть чемпионств, два национальных кубка и регулярные выступления в квалификациях еврокубков делают клуб одним из столпов черногорского футбола. Однако значение «Сутьески» не ограничивается трофеями: это один из клубов, наиболее тесно связанных с футбольной традицией Никшича и всего региона.