Under the name SK Hajduk, the team debuted in official competitions at 1929 – as a participant of Montenegrin Football Championship.

Biggest success at that time, team from Nikšić had in the autumn 1929, playing in the Montenegrin Championship finals against SK Crnogorac Cetinje (1–2).

[5] Soon after that, team from Nikšić played in the first football competition after the World War II – 1946 Montenegrin Republic League, winning the third position at the end of season.

Historical result of that time, the team made on season 1963–64 – finishing as a champion of Second League, Sutjeska was promoted to the top-tier competition of SFR Yugoslavia.

As a result, FK Sutjeska gained considerable prestige and international reputation, and therefore remains one of the biggest sporting institutions in Montenegro.

After a great season in 2003, Sutjeska had a notable appearance in European competition in which they eliminated Racing FC Union Luxembourg in the UEFA Intertoto Cup, but lost in the next round against Tampere United.

As a third-placed team on season 2008–09, Sutjeska debuted in the UEFA Europa League, but they were eliminated by FC Partizan Minsk from Belarus (1–1; 1–2).

They won the title after the long and dramatic race with FK Lovćen and gained a new opportunity to participate in UEFA Champions League.

Another season in Europe, Sutjeska played in 2015–16 UEFA Europa League, with two dramatic games against Hungarian-side Debreceni VSC (2–0; 0–3).

On season 2017–18, led by Nikšić-born manager Nikola Rakojević, they won the title with 22 points more than their biggest rivals and runners-up from FK Budućnost.

A month later, team from Nikšić made good result in 2019–20 Champions League, as they eliminated Slovan Bratislava in the first leg of qualifiers.

FK Sutjeska played one season in the Balkans Cup, a regional competition for clubs from Yugoslavia, Albania, Bulgaria, Greece, Romania and Turkey.

[13] The biggest Sutjeska rival is FK Budućnost Podgorica, as the "Barbarians" (Varvari) are the other large group of supporters in the country.

The first Sutjeska player to have been selected for the Yugoslav national team was Vojin Lazarević, who would later have a bright career with Red Star Belgrade.

During the same year, Sutjeska's U-19 team won the Gallipoli Cup in Italy, one of the most prestigious international tournaments for players of this age group.

The sports complex adjacent to the stadium is a modern training field with synthetic surface and a mini auditorium space.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Most known are Nikšić-born players Mirko Vučinić, Andrija Delibašić, Miodrag Bajović, Miladin Bečanović, Vojin Lazarević, Branko Samatović, Pero Giljen, Nebojša Bandović and Brajan Nenezić.