Founded in 1926, the club is named after the Dečić hill. The team played only non-league matches in the period before World War II. The first official competition in which FK Dečić participated was the lowest-tier Fourth League – Central, in which they participated until the beginning of the seventies. In that era, a big local rivalry between FK Dečić and neighbouring FK Zeta was born. The first significant success during the SFR Yugoslavia era was the Fourth League championship title in 1972–73, which meant promotion to the third-tier competition Montenegrin Republic League.[1]
For most of their seasons until the end of the 20th century, FK Dečić was in the Republic League, with few relegations to the Fourth League. 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. Dečić had their best result to date in 2003–04. After a struggle against FK Lovćen, the team from Tuzi won the championship title in the Republic League and secured a historical first promotion to the Yugoslav Second League. FK Dečić debuted in the Second League in the 2004-05 season, and finished high, in third position.[2] The next year, Dečić finished in seventh place.[3]
After Montenegrin independence, FK Dečić became a member of the Montenegrin First League (season 2006-07), which was a historical result of the team from Tuzi. Dečić played its first game in the First League on 12 August 2006, a 1-1 draw against FK Mogren in Budva. A week later, FK Dečić played its first top-division match at the renovated stadium in Tuzi against Montenegro's strongest side, FK Budućnost, a 0–3 result in front of 3,000 spectators.[3] That was a record attendance on FK Dečić home games.
Up to 2012, FK Dečić spent six consecutive seasons in the First League. After the 2011–12 season, the team was relegated to the Montenegrin Second League.
In the following seasons, the club often went back and forth with promotions and relegations between the First and Second League, with a final return to the top division in the 2015-16 season, after a great result in the First League playoff matches against FK Mogren (2–1; 5–0). 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.
For the first time, Dečić played in the Montenegrin First League in the 2006–07 season. Below is a list of FK Dečić scores in the First League by every single season.
FK Dečić's home ground is Stadion Tuzi, built in 2006. The stadium was renovated several times;[13][14] today it has a capacity of 2,000 seats between two stands. The next phase of works will be the expansion of the western stand,[15] and after that, capacity of the stadium will be 3,000 seats. In addition to the main field, there is an auxiliary field with artificial grass that is used for competitions in the junior categories.