NK Sloboda je svoju 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 ovaj put rezultatom 8:1. Od svibnja 1941. godine zbog Drugoga svjetskog rata Sloboda prestaje djelovati baš kao i većina drugih športskih kolektiva, no 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 spajaju se 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.
Predsjednik NK Sloboda Ervin Jergan podsjetio je na pozitivne i uspješne trenutke kluba u novijoj povijesti, te je istaknuo kako su 70-e i 80-e godine bile 'zlatne godine'. Donijeli smo i strategiju kako da u sljedeće tri godine Slobodu vratimo u viši rang natjecanja odnosno tamo gdje i pripada - naglasio je Jergan.
