Fudbalski klub "Napredak" osnovan je 08. decembra 1946. godine spajanjem tri kluba "Zakića", "Badže" i "14. Oktobra". Prvu zvaničnu utakmicu Napredak je odigrao sa "Makedonijom" iz Skoplja, januara 1947. godine.Godine 1949. Napredak je osvojio prvo mesto u Srbiji, pobedom nad Podrinjem u Šapcu. Naredne je bio član Prve savezne lige i kao poslednjeplasirani iz prve se preselio u podsaveznu ligu.
Drugi put je usao u Prvu ligu 1976. godine da bi se već posle godinu dana preselio u drugu. Po treći put je izborio prvoligaški status 1978. godine, a dve godine kasnije postigao je najveći uspeh u istoriji plasmanom u Kup UEFA.
U domacim takmicenjima najveci uspeh Napretka je finale nacionalnog kupa 2000. godine, izgubio je od Crvene Zvezde sa 4:0, kao finalista, Napredak se plasirao u kup UEFA u kojem je igrao protiv Tulevika iz Estonije i OFI-ja sa Krita (od kojeg je i ispao).
Iz FK Napredak u druge, bogatije klubove otišlo je dosta fudbalera. Neki od njih su igrali i za reprezentaciju: Vladimir Durković, Žika Jevtić, Ognjen Petrović, Zoran Simović, Branislav Mihajlović, Nenad Sakić, Dušan Pešić, Dragiša Binić (prvak Evrope i sveta sa Crvenom Zvezdom 1991. godine)...