The club was founded as Radnički in 1927 on the initiative of the Communist Party of Yugoslavia (KPJ).

The club was reactivated under its original name after World War II in 1945.

[1] The club later competed in the Serbian League North, the third tier of Yugoslav football, on two occasions (1962–63 and 1965–66).

[4] They secured their league status in their debut season in the top flight, finishing in 12th place.

Over the next two decades, the club went on to compete in the third tier of Serbian football, finishing as runners-up four times (2007–08, 2009–10, 2011–12, and 2012–13).