For the first time, they participated in official competition in 1969, as a member of the Montenegrin Fourth League - North.
[2] In the 1984–85 season, for the first time in their history, FK Partizan won the title of the Fourth League winner and gained their first ever promotion to the Montenegrin Republic League, where they spent only a single season.
In the 1993–94 season, FK Partizan won their second Fourth League title and made a comeback to the Republic championship.
They spent 13 consecutive seasons in the Republic League, and during 1996, the club started to play under the new name - FK Gusinje.
Best result at that time, team made in the 2004–05 season, finishing as a runner-up in the Montenegrin Republic League.