The club's golden years were in the mid-1990s, when it, under the guidance of club legend Sedik Fejzić, won the 1995–96 Second League of Bosnia and Herzegovina (South) and got promoted to the 1996–97 First League of Bosnia and Herzegovina season.

In the following years the club played variably until the season 1971–72, when led by manager Ivica Petković took the first place in the Sarajevo zone, gaining the right to play in the Yugoslav Second League (Group South).

After nine years of their first promotion, in the 2018–19 season, under the guidance of local manager and also former club player Damir Beća, Radnik got once again promoted to the First League of FBiH two games before the end of the season, beating Pobjeda Tešanjka 6–0 at home on 22 May 2019, securing that spot.

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

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