Taldea 1920an sortu zen SK Obilić izenarekin eta ondoren hainbat izen izan ditu, SK Hajduk (1927), SK Hercegovac (1930 hamarkadan) eta azkenik FK Sutjeska 1945ean Sutjeskako borrokan hildako komunista yugoslaviarren omenez.
Azken denboraldietan herrialdeko puntako taldea bihurtu da. Lau aldiz irabazi du Liga eta 2017an eskuratu zuen lehenengo Kopa.