The team was founded in 1963 as FK Tara Titograd,[1] named after one of the most powerful Yugoslav transport companies at that time.

During their first seasons, Tara played in the Fourth League - Central region (lowest rank in SFR Yugoslavia).

In summer 1970, the club was renamed to FK Zabjelo and all the time until the last years of century spent in third or fourth rank of domestic competitions.

Greatest result in that competition, with the best performance in team's history, FK Zabjelo made in the 2012-13 season, finishing third place.

That gained them first-ever participation in the playoffs for the Montenegrin First League, where they met former national champion FK Mogren.

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