Dečić's best successes were in the 1988=89 season, when they finished in third place in the Montenegrin Republic League and 1989–90, when they were runners-up.

During the next two seasons, with head coaches Viktor Trenevski and Edis Mulalić, FK Dečić made significant results in the First League, finishing in the upper half of the table.

An era of good results came to an end after the 2017-18 season, as FK Dečić finished at the bottom and was relegated to the Second League.

Two years later, the team from Tuzi, as champion of the 2019-20 Montenegrin Second League, made another comeback to the top tier.

The best-known player to come up through the club is Refik Šabanadžović, who later went on to a notable career with Željezničar and Red Star Belgrade, and won the UEFA Champions League.

As of match played 15 August 2024 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.