Klub je osnovan 15. aprila 1922. godine pod imenom Sport klub Radnički.

​

Najveći uspesi kluba su: prvak Vojvođanske lige u sezoni 1966/67. i igranje u Srpskoj ligi - Severna grupa' (3. fudbalski rang) u sezoni 1967/68. Od ostalih značajnijih uspeha tu su titule prvaka Sremske lige 1956/57, 1965/66. i 1988/89, osvajanje Kupa Srema 1961.

​

U sezoni 2011/12. Radnički je zauzeo prvo mesto u Vojvođanskoj ligi Zapad i plasirao se u viši rang, Srpsku ligu Vojvodina.

​

Klub je u sezoni 2018/19. ostvario plasman u Prvu ligu Srbije.