Prema dosad poznatim podacima, a prema sjećanju starijih Nedelišćanaca, nogomet se u našem mjestu počeo igrati 1930. godine, dakle nešto kasnije nego u nekim drugim većim naseljima u Međimurju. I ranije, neki Nedelišćanci igrali su nogomet u Čakovcu ili Varaždinu. U Nedelišću tada nije bilo igrališta, već se na improvizirane golove igralo na kravskom sajmištu. Koliko smo mogli zabilježiti, među prvim igračima bili su i Ivan Bratko, Josip Štefulj, Josip Tkalčec, Franjo Fekonja, Mirko Đunđuš, Franjo Treska, Viktor Fekonja, Franjo Lesinger, Josip Horvat, Zvonko Molnar, Rudi Marciuš i drugi.
S obzirom na sve veće zanimanje za nogometom, Nedelišćanci su morali potražiti bolju lokaciju za igralište. Rješenje je nađeno na pogodnom mjestu – blizu crkve, na Tratama, teren je bio u seoskom vlasništvu. Dakako, nogometaši su i tada uložili mnogo dobrovoljnih radnih sati da bi teren dotjerali i uredili i kako bi igralište služilo svojoj svrsi.
Iako postoje naznake da je postojao najmanje godinu dana ranije, Nogometni klub »Nedelišće« službeno je registriran u Savezu 26. svibnja 1946. godine pod imenom NK »Borac«. U prvom upravnom odboru kluba bili su: Josip Horvat, Josip Sontar, Mijo Tomašić, Franjo Marčec, Josip Lesinger, Franjo Marciuš i Josip Tkalčec.
Već iste godine u Nedelišću je organiziran fiskulturni slet, na kojem su sudjelovale nogometne momčadi NK »Tekstilac« i NK »Sloboda« iz Varaždina, NK »Jedinstvo« iz Čakovca, zatim iz Trnovca, Kuršanca, i dakako, domaćin NK »Borac« iz Nedelišća. U godini osnutka klub je igrao 1. nogometno prvenstvo okruga koji je obuhvaćao Međimurje, Varaždin i Zagorje, a natjecalo se 20 klubova. Godine 1950. NK »Borac« uvršten je u redovno natjecanje Nogometnog podsaveza Varaždin – međimurska grupa.
Tek 1951. godine kupljene su za sve igrače prve prave kopačke (utakmica protiv NK »Strahoninec« i pobjeda 5:1). Sljedećih godina NK »Borac« djelovao je kontinuirano s više ili manje sportske sreće, zavisno od sposobnosti i zanimanja pojedinih generacija igrača. Klub sudjeluje na brojnim nogometnim turnirima i redovno se natječe na prvenstvima. Godine 1962. započinje izgradnja prvih svlačionica, koje su stavljene na uporabu dvije godine kasnije.
Godine 1964. prema tadašnjim kriterijima uređenja igrališta, stavljena je željezna ograda, a oko cijelog igrališta zasađeni su drvoredi topole. U tom razdoblju NK »Borac« tri puta sudjeluje u kvalifikacijama za viši rang natjecanja, ali ni jednom nije uspio (protivnici su bili vrlo jaki: NK »Nafta« iz Siska, NK »Sloboda« iz Varaždina i NK »Zagorec« iz Krapine).
60-ih i 70-ih godina 20. stoljeća Međimurjem su zavladali juniori NK »Borca«. Od 1967. do 1978. godine čak sedam puta igrali su finale Kupa Međimurja i osvojili ga tri puta uzastopno (1969.-1971.), redom su padali NK »Dinamo« iz Palovca, NK »BSK« iz Belice i NK »MTČ« iz Čakovca. U travnju 1972. godine na poziv čelnika kluba Nedelišće je posjetio Bernard Vukas, jedan od najboljih hrvatskih nogometaša svih vremena koji je upisao 59 nastupa za reprezentaciju Jugoslavije. Tom prilikom vodio je razgovor s predstavnicima kluba, a kasnije su brojni sudionici imali prilike čuti mnoge doživljaje vezane uz sportsku karijeru ovog internacionalca.
Te 1972. godine nogometni fanatici mogli su svjedočiti i neizvjesnom jesenskom dijelu Međimurske nogometne lige, za naslov prvaka borili su se NK »Proleter« iz Donjeg Kraljevca, NK »Mladost« iz Ivanovca i NK »Borac«, a upravo je naša momčad zasjela na 1. mjesto zahvaljujući jednom manje primljenom pogotku od »Proletera«. 1976. godine osvojen je naslov prvaka u Međimurskoj nogometnoj ligi i ostvaren plasman u Nogometnu zonu Čakovec-Varaždin. Iste godine klub se prvi put plasirao u finale Kupa Međimurja, NK »Sloga« iz Čakovca bila je bolja 3:2.
Od 1978. godine prišlo se izgradnji sportskog nogometnog doma pokraj (danas bivšeg) igrališta. Uz značajna sredstva mještana (Mjesne zajednice) i većeg broja sponzora, sami sportaši dali su oko 50 000 dobrovoljnih radnih sati. Ovaj dom bio je jedan od ljepših i većih u Međimurju. U sljedećim godinama ekipe NK »Borca« postižu značajne sportske uspjehe, ali najvažniji je rad na omasovljenju kluba i rad s najmlađima. U tom značajnom i odgovornom poslu istakle su se brojne uprave i pojedinci, a ovdje ističemo osobito zalaganje Branka Bacingera (i brojnih drugih entuzijasta).
Tih godina u Nedelišću je organiziran pionirski turnir povodom kojeg nam je u goste stigla još jedna nogometna legenda, naime, početni udarac na turniru izveo je Josip Skoblar. Vlasnik Zlatne kopačke iz 1971. godine, više puta najbolji strijelac 1. francuske lige s »Olympique de Marseillom«, te igrač koji je za Jugoslaviju upisao 32 nastupa, u Nedelišće je stigao kao instruktor u Nogometnom savezu Rijeke.
1985. godine klub je nastupio na 1. prvenstvu Međimurja u malom nogometu koje se održalo u dvorani GOC-a (danas Graditeljske škole) u Čakovcu. Posljednjih 20-tak godina 20. stoljeća klub se natjecao u brojnim regionalnim ligama pod okriljem Varaždinskog nogometnog saveza, najveći uspjeh ostvaren je 1993. godine kad je u Međuopćinskoj ligi Čakovec-Ludbreg na kraju sezone zauzeto 2. mjesto na tablici. Ukidanjem te lige klub se dvije sezone natječe u 1. županijskoj ligi, a već 1995. godine ostvaren je plasman u 4. HNL – Međimurje.
Na prijelazu stoljeća klub mijenja ime u NK »Nedelišće« i pod tim imenom ostvaruje niz sjajnih uspjeha. 2001. godine klub je po drugi put igrao finale Kupa Međimurja, bolja je opet bila NK »Sloga« iz Čakovca. Iste godine klub se natjecao u pretkolu Hrvatskog kupa i na gostovanju kod NK »Zagorca« u Krapini poražen je 5:1. Veliki uspjeh ostvaren je 2003. godine kad je osvojeno 1. mjesto u 4. HNL – Međimurje pod vodstvom mladog trenera Nenada Marčeca. Nakon uspješno odrađenih kvalifikacija u Velikim Zdencima protiv NK »Zdenke« (pobjeda 5:0) ostvaren je povijesni plasman u 3. HNL – Sjever, u to vrijeme predsjednik Kluba bio je Mirko Maček.
2004. godine u finalu Kupa Međimurja tek osnovani NK »Međimurje« iz Čakovca svladao je našu momčad 5:1. U pretkolu Hrvatskog kupa na gostovanju u Bedekovčini upisan je poraz 2:1 od tamošnjeg NK »Tondacha«. Zlatnim slovima upisana je 2008. godina u kojoj je klub iz četvrtog pokušaja osvojio Kup Međimurja pobijedivši NK »Čukovec 77« rezultatom 2:0. Iste godine u pretkolu Hrvatskog kupa ugošćujemo NK »Karlovac« koji je bolji s 3:1, a u jakoj konkurenciji u 3. HNL – Istok klub je nakon jesenskog dijela sezone držao 1. mjesto. Tih godina u Nedelišću opet izrasta sjajna generacija mladih igrača koja osvaja pionirsko i kadetsko prvenstvo.
Velike uspjehe klub je postigao i u sezoni 2011./2012. kad je u 3. HNL – Sjever završio na 4. mjestu i stigao do finala Kupa Međimurja. Kao finalisti županijskog kupa opet je ostvaren plasman u Hrvatski kup. U ždrijebu pretkola izvučena je NK »Krka« iz Lozovca koja odustaje od natjecanja, a u šesnaestini finala ugostili smo NK »Rijeku«. Naša momčad nije bila rutinski posao za prvoligaša, nakon 90 minuta rezultat na semaforu bio je 0:0, u produžecima se u junaka se pretvara Danijel Jagec koji iz jedanaesterca legendarnom panenkom zabija za 1:0 i povijesnu pobjedu. Klub se tako plasirao među 16 najboljih u Hrvatskoj, a u osmini finala gostovalo se u Dubrovniku kod NK »GOŠK« koji je nakon produžetaka slavio 2:0.
Nakon šest sezona igranja u Dunjkovcu-Pretetincu na igralištu tamošnjeg NK »Međimurca«, a zbog ustupanja igrališta za izgradnju Sportsko-gimnastičkog centra Aton NK »Nedelišće« se 2013. napokon vratilo kući, kraju je priveden nogometni dio Sportsko-rekreacijskog centra Trate, i 24. kolovoza odigrana je prva utakmica u kojoj je u 2. kolu 3. HNL – Sjever gostovao NK »Polet« iz Sv. Martina na Muri koji je upisao pobjedu 1:0.
Godine 2014. nakon 11 uzastopnih sezona provedenih u sjevernoj i istočnoj skupini 3. HNL zbog nove reorganizacije natjecanja klub napušta 3. rang hrvatskog nogometa. Iste godine klub je u studenom ugostio reprezentaciju Hrvatske U-20 koja je u prijateljskoj utakmici bila bolja s 4:0. Početni udarac na utakmici izveo je Josip Skoblar koji je tako nakon više od 30 godina ponovo posjetio Nedelišće.
U sezoni 2014./2015. klub je ostvario povijesni uspjeh koji dosad nije pošao “za nogom” nijednoj generaciji igrača. Nakon ispadanja iz 3. HNL klub se natjecao u novoformiranoj Međužupanijskoj ligi Čakovec-Varaždin i na uvjerljiv način osvojio naslov prvaka. U Kupu Međimurja se po drugi put otišlo do kraja, s ukupnih 2:1 u dvije finalne utakmice svladana je NK »Sloga« iz Čakovca i po prvi puta u povijesti klub je osvojio tzv. dvostruku krunu! Ujesen 2015. godine igrano je i pretkolo Hrvatskog kupa, u goste je došla NK »Sloga« iz Nove Gradiške koja je pobijedila nakon jedanaesteraca.
Nogometni klub »Nedelišće« danas trenira i igra domaće utakmice na novom Sportsko-rekreacijskom centru Trate. Trenutno u klubu i školi nogometa trenira stotinjak igrača koji se natječu u pet uzrasnih kategorija: limači, pioniri, juniori, seniori i veterani. Radu kluba od samih početaka nesebično pomaže i velik broj entuzijasta. Među prvim smo klubovima u Međimurju s web stranicom koja je s djelovanjem započela 2010. godine u obliku bloga. Početkom 2014. godine pokrenuta je službena web stranica www.nk-nedelisce.hr na kojoj se gotovo na dnevnoj bazi unose novosti vezane uz klub kao i izvještaji sa utakmica svih uzrasta. Uz to, klub je aktivan i na Facebooku i YouTubeu.
Današnja Uprava kluba pod predsjedanjem Ivice Mihalića spoj je mladosti i iskustva i svakodnevno doprinosi radu kluba s ciljem da ga iz godine u godinu organizacijski podiže na razinu više. Klub je poznat i po svojim brojnim i fanatičnim navijačima i simpatizerima koji nas bodre na svakoj utakmici, i domaćoj i gostujućoj, od Svetog Martina na Muri, preko Vukovara, pa sve do Dubrovnika, donosi portal NK Nedelišće.
