The first football clubs in Foča were Graničar and Sloga founded in 1920. In 1925 Sloga was merged into Graničar. In 1927 a club named Jugović was formed and in 1930 it will also be merged into Graničar. Graničar will become one of the most active clubs in Podrinje region. The stadium of Graničar was located in the same place were the current Gradski Stadion is located. In 1946, after the end of the Second World War, FK Sutjeska is founded, and it is named after the Battle of Sutjeska in which numerous players of Graničar lost their lives fighting against the Axis forces. The club will play in regional levels all the way until the late 1970s, when coached by Maglalija, they will be promoted to the Bosnia and Herzegovina Republic League for the season 1979–80. However in their first season they will be relegated and will stay in regional leagues all the way until the start of the Yugoslav Wars in the early 1990s. Numerous club players had spells in major Yugoslav and foreign clubs: Miroslav Visočki, Refik Muftić, Stole Blagojević, Ekrem Maglalija, Faruk Hadžimešić, Rasim Ahmetović, Miloš Nedić and Predrag Koprivica all played in FK Sarajevo, while in their city rivals FK Željezničar Sarajevo played Dragan Popadić, Josip Šimović, Rade Paprica, Duško Ivanović, Zoran Paprica and Radmilo Mihajlović; in Belgrade's FK Partizan played Mladen Furtula and Rešad Kunovac; in NK Čelik Zenica played Vušković, Mojović and Živković; while in HNK Hajduk Split played Ranko Sekulić. Radmilo Mihajlović later played in Germany with Schalke 04 and Bayern Munich, Refik Muftić in Austrian Sturm Graz, and Furtula and Paprica in Greek PAOK. The war in Bosnia started in 1992 and all football competitions were abandoned. However by mid-1993 a group of enthusiasts led by Rada Šobota organised the first football cup in entire Republika Srpska and it was played in the stadium of Sutjeska. Among other local teams, FK Sutjeska Nikšić from the neighbouring FR Yugoslavia also participated, being that considered the first international visit in the Republika Srpska after the start of the war. In the season 1995–96 Sutjeska played in the Second League of the Republika Srpska and by finishing second it qualified for the First League of the Republika Srpska play-offs. There, they meat FK Željezničar from Istočno Sarajevo and after losing 3–1 away, Sutjeska won in Foča by 7–3 thus grabbing a spot in the next RS first league season. However, they will only play one season in the top tier of RS, as they ended up relegated at the end of the season. In the season 2006–07 Sutjeska returned to the First League of the Republika Srpska, now being a second tier of Bosnia and Herzegovina football league system, where it consistently played during the following seasons. It wasn't until the 2018–19 season in which Sutjeske got relegated back to the Second League of RS.
Players
For the list of current and former players with Wikipedia article, please see :Category:FK Sutjeska Foča players.