The club was founded on 10 March 1958 by GP Rad, a local construction company. They acquired the league rights from FK Razvitak, a small club based in
Banjica, going on to compete in the local leagues of Belgrade until the early 1970s. The club earned promotion to the
Yugoslav Second League in 1973, spending the next 14 seasons in the second tier of Yugoslav football. They also reached the
1981–82 Yugoslav Cup quarter-finals, losing to
Dinamo Zagreb. In the
1986–87 Yugoslav Second League, the club became champions in Group East and took promotion to the
Yugoslav First League for the first time in history. They placed 15th in their
debut appearance in the top flight, just one point above the relegation zone. They were eliminated in the first round after losing 3–2 on aggregate to
Olympiacos. Following the
dissolution of SFR Yugoslavia, the club continued to compete at the highest national level, finishing fifth in the inaugural
1992–93 First League of FR Yugoslavia. They would also place in the top five in three consecutive seasons from
1998 to
2000. With the beginning of the new millennium, the club slowly started to decline and eventually suffered relegation in the
2002–03 season. They returned to the top flight of Serbia and Montenegro football in its
final edition, but were promptly relegated. Having spent two seasons in the
Serbian First League, the club placed fourth in
2007–08 and managed to earn promotion to the
Serbian SuperLiga via the play-offs. They tied their highest-ever fourth-place finish in
2010–11, which earned them qualification for the
2011–12 UEFA Europa League, to return to European football after 22 years. After spending 13 consecutive seasons in the top flight, the club suffered relegation in
2021. They would subsequently end bottom of the table in the
2022–23 Serbian First League, dropping to the third tier for the first time in 50 years. After suffering a second consecutive relegation in 2024, the club found itself in the
Belgrade Zone League, the fourth tier of Serbian football. They were also banned from registering any new players during the 2024–25 season due to outstanding debts. As a result, the club was unable to prevent a third successive relegation, losing all of its games, except for two forfeited wins, and conceding 170 goals to drop to the
Belgrade First League. ==Honours==