 In 1946, the team started to play under the name "FK Partizan Gusinje".For the first time, they participated in official competition in 1969, as a member of the Montenegrin Fourth League - North.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.