FK Polimlje was founded in 1934,[1] but they played only non-league games before World War II.

[2] The club's official performances in domestic competitions started during the seventies, when FK Polimlje became a member of the Montenegrin Fourth league.

New significant result FK Polimlje made in the 1998–99 season, finishing first in the Fourth league - North, with another promotion to the highest rank.

This time, they were relegated after one season, finishing 13th on the table, but only one point less than neighbouring FK Jezero who remained member of the third-tier.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.