Radnički Športski Klub Sloboda Varaždin osnovan je 21. veljače 1931. godine. U to je vrijeme bio jedini nogometni klub u gradu.
Povodom 94. obljetnice, u subotu 21. veljače, u sjedištu ŽNS-a u Varaždinu Uprava NK Sloboda okupila je klupske legende i struku ovog "Starog gradskog dečka", kako bi se zajedno prisjetili povijesnih trenutaka, uspjeha i neuspjeha, ali i zaslužnih osoba. Okupljene je u ime upravnog odbora NK Sloboda pozdravio predsjednik kluba Ervin Jergan.
Uslijedio je vremeplov od 1931.do 2025. godine. NK Sloboda je prvu utakmicu odigrala 29. ožujka 1931. godine u kvalifikacijama za prijem u Jugoslavenski Nogometni Savez protiv VŠK-a. Izgubili su rezultatom 10:1. Prvu prvenstvenu utakmicu Sloboda igra 15. svibnja 1931. godine protiv istog suparnika, ponovno izgubivši rezultatom 8:1.
Od svibnja 1941. godine zbog Drugoga svjetskog rata Sloboda prestaje djelovati baš kao i većina drugih sportskih kolektiva. To se mijenja završetkom rata i uspostavom novonastale države Jugoslavije, kada Varaždinci Slobodu doživljavaju kao gradski nogometni klub za razliku od Tekstilca, kasnije Varteksa a danas Varaždina, koji je bio radnički tvornički nogometni klub. Od rujna 1991. godine Sloboda mijenja ime u NK Varaždin, da bi u lipnju 1999. godine ponovo vratili staro ime - NK Sloboda.
Od 2002. godine NK Sloboda i NK Kučan '99 odlukama svojih skupština obavljaju spajanje u novi klub imena NK Sloboda – Derma, no od kolovoza 2005. godine NK Sloboda vraća ime koje nosi i danas. Stadion kakav danas postoji, izgrađen je 1989. godine za potrebe juniorskog prvenstva Europe u atletici JUPEA koje se održavalo u Varaždinu, a može ukupno primiti do 5000 gledatelja.
Povijesne zapise pozorno su poslušali Slobodini bivši igrači i treneri – legende kluba okupljene oko nogometa tijekom proteklih desetljeća, među kojima najstariji živući Slobodaš 88-godišnji Zvonko Stilinović koji je okupljene podsjetio na klupske uspjehe i igrače NK Slobode iz 50-tih i 60-tih godina prošloga stoljeća.
Dugogodišnji igrač Slobodine seniorske ekipe Ivan Hrženjak podsjetio je na doprinos Slobodaša koji su doprinijeli stvaranju suverene RH. Anđelko Jagečić, Miroslav Bradaška, Damir Majcenović, Josip Pepi Tot, Zlatko Cikač, Vlado Bartolić, Ivan Sklepić, Vladimir Knok, Čedomil Kekić, Josip Bernik, Zlatko Ivanković, Marijan Fosin, Boško Đolonga, Izet Terzić, Krunoslav Kruljac – da spomenemo samo neke od pedesetak okupljenih legendi NK Sloboda, tijekom proslave 94. rođendana kluba obol su dali i trener NK Sloboda Frane Petričevića i posebnog klupskog gosta trenera NK Slaven Belupo Marija Kovačevića.
U Varaždinu djeluje Udruga Đuro Kulčar osnovana pred 15 godina s ciljem očuvanja tradicije i promicanja vrijednosti varaždinskog nogometa, koja je u prostorima stadiona lani otvorila Nogometni muzej NK Sloboda Varaždin s više od 120 reprezentativnih fotografija svih generacija igrača koji su za ovaj klub nastupali od početaka do danas, a najzaslužniji za to je Josip Kukić koji je u klubu aktivan više od 50 godina.