Nedugo po završetku Drugog svjetskog rata okupila se u Vinici, tada kotarskom središtu, grupa entuzijasta i uglednih građana s namjerom da osnuju sportsko društvo (“Fizkulturni aktiv”) u okviru kojeg bi djelovala i nogometna sekcija. Osnivačka skupština održana je 26. lipnja 1946. godine, a temeljni poticaj bio je okupljanje mladih te promicanje, razvoj i unaprjeđenje sporta, općenito, a posebno i nogometa.
Na osnivačkoj je skupštini za prvog predsjednika društva izabrana gospođa Marija Ladika. Za tajnika je izabran gospodin Petar Grah, tadašnji vinički učitelj, a za potpredsjednika vinički župnik velečasni Miroslav Vernik. Za prvog blagajnika izabrana je gospođa Nada Gerbus, za tehničkog referenta gospodin Stjepan Pajtlar, a za prvog trenera gospodin Vlado Bednarek. Prvo nogometno igralište nalazilo na današnjim površinama srednjoškolskog centra “Arboretum Opeka”, da bi se nešto kasnije preselilo na livade iza zgrade današnje Općine Vinica.
Nogometaši Vinice prvu su poslijeratnu nogometnu utakmicu odigrali u Lepoglavi 1. rujna 1946. godine u sljedećem sastavu: Branko Punčec – Vever(ica), Tito Grah, Vladimir Bednarek – Plantavi, Marko Mihalina, Dragutin Perić, Stjepan Pajtlar, Miroslav Lešnik, Josip Rajner, Milan Haslinger, Izidor Kralj i Ivan Gerbus.
U organizirano natjecanje u Općinskoj ligi Varaždin nogometaši Vinice uključili su se već 1947., a prvi uspjeh postignut je 1949. godine kada Vinica uvjerljivo osvaja prvo mjesto u tadašnjoj Kotarskoj ligi.
Početkom pedesetih godina, Općina Vinica i tadašnji župnik, velečasni Vernik, poklanjaju nogometnim entuzijastima površinu za izgradnju novog nogometnog igrališta na lokaciji na kojoj se ono nalazi i danas.
Tijekom pedesetih godina istaknutiji vinički nogometaši su Dobrotić Josip, Hohnjec Mirko, Jakopanec Ivan, Kasun Marko, Kirić Srećko, Kostanjevec Milan, Kostanjevec Tomo, Kovač Josip, Kovačić Ivan, Kovačić Mijo, Krznar Milan, Lazar Tomo, Martinčević Dragutin, Pajtlar Antun, Pajtlar Pavao, Pajtlar Stjepan, Punčec Branko, Rajner Josip, Sodar Tomo, Strelec Mirko i Varjačić Vlado.
Sredinom pedesetih godina širi se popis klubova s kojima NK Vinica održava prijateljske veze. Uz klubove iz šire okolice, odigravane su prijateljske utakmice i s NK Ormožom, NK Lokomotivom (Zagreb), NK Dravom (Ptuj), NK Slogom (Čakovec), NK Ljutomerom, NK Gajem (Mače) itd.
Šezdesetih godina dvadesetog stoljeća NK Vinica je već prepoznat kao klub s tradicijom koja nameće odgovornost postizanja boljih sportskih rezultata. U igračkom smislu svoju zrelost postiže generacija s kraja pedesetih, no dolazi i do stasanja mlade generacije koja će krajem šezdesetih izrasti u respektabilnu momčad.
Tijekom šezdesetih istaknutiji vinički nogometaši su Bahun Josip, Banfić Ivan, Fadiga Stjepan, Galeković Ivan, Galeković Tomo, Galović Stjepan, Gerbus Marko, Gerbus Zvonko, Gradiček Ivan, Hohnjec Mirko, Ivačić Marko, Ivančić Slavko, Krznar Milan, Lazar Marko, Lazar Milan, Levanić Josip, Mumlek Ivan, Sodar Tomo, Strelec Marko, Strelec Mirko, Vukelić Željko, Županić Josip i Županić Milan.
Pvi veći rezultatski uspjeh nakon kraja četrdesetih u sezoni 1970./71. postiže generacija u kojoj nastupaju Ivan Banfić, Željko Vukelić, Ivan Kovačić, Ivan Mumlek, Marko Gerbus, Stjepan Fadiga, Stjepan Galović, Zvonko Gerbus, Josip Sambolec i drugi, osvojivši prvo mjesto u Općinskoj ligi.
Godine 1977./78. u sklopu nogometnog igrališta započinje izgradnja sportskog objekta. Inicijatori tog projekta bili su Mjesna zajednica Vinica, Osnovna škola Vinica, te članovi Miljenko Biankini, Ivan Mumlek, Marko Gerbus, Ivan Kovačić, Stjepan Galović, te ostali sportu skloni mještani Vinice.
Nakon nekoliko godina osrednjih rezultata u natjecateljskoj sezoni 1983./84. dolazi do organiziranijeg rada što rezultira novim postignutim uspjehom. U prvenstvu je osvojeno drugo mjesto koje donosi kvalifikacije za ulazak u Ligu zajednice općina Varaždin, a u kupu NK Vinica dolazi do poluzavršnice Općinskog nogometnog kupa Varaždin gdje se sastaje s ekipom NK Varteks iz Varaždina. U toj su generaciji za NK Vinicu nastupali Zvonko Mesek, Zvonko Pajtlar, Marijan i Vlado Prizl, Josip Martinjak; Tomo Erjavec, Stjepan Trstenjak, Milan Šipek, Josip Sodar, Stanko Lazar, Tomo Boltek, Zvonko Gerbus, Josip Ivančić i drugi.
Do novog rezultatskog iskoraka trebalo se čekati idućih desetak godina. 1993. godine, dobivši novog sponzora, firmu “Crodel” iz Varaždina, NK Vinica mijenja ime u NK Crodel iz Vinice. Uz vrlodobru suradnju sa sponzorom dolazi do boljih uvjeta, a posljedično i do boljih rezultata. Tako NK Vinica u sezoni 1993./94. uvjerljivo osvaja prvo mjesto u I. županijskoj ligi Varaždin i iduće sezone nastupa u IV. hrvatskoj nogometnoj ligi. Te natjecateljske sezone seniorska momčad opet visokim plasmanom na ljestvici, kroz reorganizaciju natjecanja, dobija priliku nastupati u dotad za klub najvišem rangu natjecanja, III. hrvatskoj nogometnoj ligi.
U III. hrvatskoj nogometnoj ligi NK Vinica nastupa u sezonama 1995./96., 1996./97. i 1997./98. a najbolji uspjeh postiže sezone 1996./97. osvojivši šesto mjesto od šesnaest momčadi.
Generaciju koja je za svega tri godine od općinskog ligaša stvorila stabilnog trećeligaša, činili su igrači Miljenko Gerbus, Dražen i Mario Gerbus, Zlatko Erjavec, Ivica Trstenjak, Stanko Kukec, Josip Sodar, Miroslav Pižeta, Miroslav Farkaš, Denis Buden, Mario Hrnčić, Nenad Kovačić, Davor Matoc, Siniša Martinčević i Zoran Tomašek.
Sezone 1998./99. opet dolazi do reorganizacije natjecanja, a zbog lošijeg plasmana seniorske momčadi prethodne godine, klub je raspoređen u I. županijsku ligu Varaždin. Od te godine nastavljaju se nažalost prosječni natjecateljski uspjesi iz kojih se jedino može izdvojiti rezultatski katastrofalna sezona 1999./2000. u kojoj klub ispada u II. županijsku ligu Varaždin. Također iste godine Skupština kluba donosi odluku o ponovnom vraćanju imena NK Vinica.
Prvih nekoliko godina dvadeset i prvog stoljeća seniorska momčad ostvaruje prosječne rezultate plasmanima u sredini tablice. Kao najbolji rezultat iz tog doba, vrijedno je spomena 4. mjesto natjecateljske sezone 2000./01. Najzapaženiji rezultati krajem prvog desetljeća novog stoljeća su osvojena 4. mjesta natjecateljskih sezona 2007./08. i 2008./09. Iako je krajem jesenskog dijela, a i tijekom većine proljetnog dijela natjecateljske sezone 2008./09. NK Vinica držala drugo mjesto na tablici, na kraju ipak nisu nadmašeni plasmani iz 2001. i 2008.
U slijedećih nekoliko godina pokušavala se okupiti i zadržati na okupu momčad koja bi napravila novi rezultatski iskorak. Iako talenta nije nedostajalo, uslijed promjenjivog radnog vremena i rada na terenu, to je gotovo nemoguća misija. Posljedica rečenog su nažalost bili i prosječni rezultati koji nisu nadmašili plasman iznad četvrtog mjesta na ljestvici.
Do novog rezultatskog iskoraka dolazi sezone 2017./18. kada NK Vinica postaje prvak II. ŽNL Varaždin, a iduće sezone 2018./19. i viceprvak I. ŽNL Varaždin. Tih su godina za NK Vinicu nastupali Matija Lazar, Mateo Pižeta, Alen Kokotec, Nikola Kostrvajn, Marino Kralj, Darko Lazar, Tomica Korpar, Sandi Martan, Igor Bahun, Dario Šincek, Mislav Šincek, Zoran Mikac, Aleksandar Ivančov, …
Nažalost, nakon povlačenja sponzora, momčad se raspada i NK Vinica ne uspijeva održati na okupu seniorsku momčad te se ista ne natječe natjecateljske sezone 2019./20. Seniorska je momčad ponovo oformljena odmah iduće godine, no uslijed jednogodišnjeg prekida, natjecanje u “korona” sezoni 2020./21. mora započeti iz najnižeg ranga natjecanja, III. ŽNL Varaždin. Posljednjih nekoliko godina stvara se momčad koja će, nadamo se u skoroj budućnosti, ostvariti plasmane u više lige.