Klub z Nikšicia, pięciokrotny mistrz Czarnogóry w latach 2013–2022.
Sutjeska gra na Gradskim stadionie w Nikšiciu. W sierpniu 2024 roku podczas meczu z Dečićem otwarto jego zmodernizowaną trybunę zachodnią. W momencie otwarcia liczyła 3200 miejsc i zapewniała także przestrzeń dla mediów oraz ekip telewizyjnych.
Nazwa klubu nawiązuje do bitwy nad Sutjeską z 1943 roku. Przez cztery sezony w Sutjesce występował Vojin Lazarević, zanim przeszedł do Crvenej zvezdy Belgrad. Przed pierwszym wejściem klubu do jugosłowiańskiej ekstraklasy był jednym z zawodników ofensywy nazywanej „atomowym atakiem”. Wychowankiem klubu był także Andrija Delibašić, który po grze za granicą zakończył karierę w Sutjesce.
Pierwsze mistrzostwo Czarnogóry Sutjeska zdobyła w 2013 roku pod wodzą Dragana Radojičicia. Tytuł zapewniła sobie w ostatniej kolejce, pokonując Lovćen 2:1. Rok później została pierwszym klubem, który obronił mistrzostwo w czarnogórskiej lidze.
Kolejne dwa tytuły zdobyła w 2018 i 2019 roku. Trenerem mistrzowskiej drużyny z 2019 roku był Nikola Rakojević, wyróżniony za ten rok w plebiscycie krajowej federacji.
W lipcu 2019 roku awansowała do drugiej rundy kwalifikacji Ligi Mistrzów po wyeliminowaniu Slovana Bratysława. Oba mecze zakończyły się wynikiem 1:1, a Sutjeska wygrała serię rzutów karnych 3:2. W rewanżu Aleksandar Šofranac wyrównał w 93. minucie po rzucie rożnym Damira Kojaševicia. W karnych Vladan Giljen obronił dwa strzały piłkarzy Slovana.
W 2022 roku Sutjeska sięgnęła po piąte mistrzostwo kraju, zapewniając je sobie cztery kolejki przed końcem rozgrywek.
W maju 2023 roku zdobyła Puchar Czarnogóry po raz drugi w swojej historii. Finał z Arsenalem po remisie 1:1 i bezbramkowej dogrywce rozstrzygnęła w rzutach karnych, wygrywając 4:3. Ulewa opóźniła początek drugiej połowy o około 40 minut, a całe spotkanie trwało ponad trzy godziny.
Głównym rywalem Sutjeski jest Budućnost z Podgoricy. Ich rywalizacja obejmuje dziesięciolecia spotkań w różnych klasach rozgrywkowych.