Founded in 1929, the club began to climb up the leagues during the 1990s under the ownership of Yugoslav-Swiss businessman Mirko Vučurević.

[1] The club subsequently finished as runners-up in the third tier and gained promotion to the Second League of FR Yugoslavia.

[1] At the beginning of the new millennium, the club reached the quarter-finals of the FR Yugoslavia Cup in the 2000–01 season and the semi-finals two years later, losing to Red Star Belgrade on both occasions.

[2] However, the club was promptly relegated from the top flight,[2] but managed to reach the final of the 2003–04 Serbia and Montenegro Cup, losing 1–0 to Red Star Belgrade.

[3] As a result, they earned a spot in the 2004–05 UEFA Cup, but were eliminated by Slovenian side Maribor on the away goals rule in the second qualifying round.