During their first seasons, Kom played at the lowest-tier rank in SFR Yugoslavia - Fourth League - Central region.

In the 1996-97 Yugoslav Cup, FK Kom hosted famous Belgrade-side and former European champion Crvena Zvezda (0–4), in front of 3,000 spectators at Stadion Zlatica.

In the 2001–02 season, FK Kom won the title in the Montenegrin Republic League with 106 goals scored in 34 games.

On their debut in second-tier competition, Kom won the champion title, in the same league with the most-known Montenegrin team Budućnost and strongest rivals like Lovćen, Bokelj or Mladost.

[4] So, with 76 points earned, FK Kom unexpectedly gained historical promotion to the First League of Serbia and Montenegro 2003-04.

Because their Stadion Zlatica didn't meet the criteria, the match was played at Podgorica City Stadium in front of 6,000 spectators, which is the biggest home attendance in the team's history.

On 13 September, Kom hosted former European champion and national title winner Red Star Belgrade (0:2).

At the 2006–07 Montenegrin First League, the team made few significant results including games against Budućnost (1-1) and Zeta (0-0) and finished in the middle of the table.

Except that, on 29 May 2010, they lost against OFK Grbalj with result of 0–11, which is the biggest defeat in the history of the Montenegrin First League until today.

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