Fondato nel 1926 come SSK Surdulički Sportski Klub da un gruppo di amici, tra i quali si ricordano il primo presidente Petаr Dimаnić ed il primo segretario - portiere Grаdimir Antić, gioca partite amichevoli fino al 1946 quando il club, spinto da Borivoj Milenković e Božidаr Stаnković inizia una vera e propria attività professionale, iniziando con il cambio di nome, che diventa FK Polet.
Nel 1947 il FK Polet si iscrive alla lega di Vranje ed inizia a competere nei campionati locali, nel 1950 cambia nome e diventa FK Hidrovlаsinа, per fondersi nello stesso anno con il FK Molidbenа, il club del sobborgo di Belo Polje e dare finalmente vita al FK Radnik[1].
Il FK Radnik non brilla particolarmente fino all'arrivo dell'attuale presidente, Stanislav Tončev, sotto la cui guida scala rapidamente le classifiche del calcio serbo. Nella stagione 2012-2013 vince la Srpska Liga Istok e viene promosso in Prva Liga[2], campionato che vince dopo due stagioni venendo promosso in Super Liga, campionato dove compete tuttora.