Founded during 1926, it's named after Dečić hill. The team played only non-league matches in period before World War II. First official competition in which participated FK Dečić lowest-tier Fourth League - Central in which they participated until the beginning of the seventies. In that era, big local rivalry between FK Dečić and neighbouring FK Zeta was born.
Most of their seasons until the end of century, FK Dečić spent in the Republic League, with few relegations to the Fourth League. Best successes at that time, Dečić made at seasons 1988-89, with third place in the Montenegrin Republic League and 1989–90, when they were runners-up.
Greatest result in that time, Dečić made at season 2003-04. After hard struggle with FK Lovćen, the team from Tuzi won the champions title in the Republic League and secured 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. Next year, Dečić finished in seventh place.
After Montenegrin independence, FK Dečić became a member of the Montenegrin First League, which was historical result of the team from Tuzi. Dečić played its first game in the First League on 12 August 2006, against FK Mogren in Budva. A week later, FK Dečić played its first top-division on renovated stadium in Tuzi against Montenegrin strongest side FK Budućnost in front of 3,000 spectators. That was a recordattendance on FK Dečić home games.
Until 2012, FK Dečić spent six consecutive seasons in the First League. But after the 2011-12 season, the team was relegated to the Montenegrin Second League.
Next seasons, the club spent with often promotions and relegations between the First and Second League, with final return to top-division at the 2015-16 season, after great result in the First League playoff matches against FK Mogren. During the next two seasons, with head-coaches Viktor Trenevski and Edis Mulalić, FK Dečić made significant results in the First League, finished at the upper half of table.
Era of good results finished 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ć home ground is Stadion Tuško Polje, built during 2006. The stadium was renovated several times, so today it has a capacity of 2,000 seats on two stands. Next phase of works will be expanding of the western stand and after that, capacity of the stadium will be 3,000 seats. In addition to the main field is an auxiliary field with artificial grass that is used for competitions in the junior categories.
