У сезоні 2012/13 клуб вперше отримав титул чемпіона країни. Наступного сезону «Сутьєска» стала першим клубом, який у новітній історії розіграшів чемпіонату Чорногорії зміг захистити титул.
Історія
Клуб був заснований під назвою СК «Хайдук». Пізніше був перейменований у СК «Герцеговац». З 1945 року має сучасну назву у пам'ять про битву на Сутьєсці.
Югославія
У 1964 році клуб дебютував у Першій лізі Югославії та до розпаду країни провів на найвищому рівні 9 сезонів.