Nogomet je imel v Beltincih zmeraj posvečeno posebno pozornost. Prvič se je pojavil že v poznih 20. letih, prvi klub pa je bil ustanovljen leta 1949. Takrat so ga registrirali z imenom NK Mladost Beltinci, nastopal pa je v okrajni nogometni ligi. Toda klub je kmalu po ustanovitvi prenehal delovati in tako je bil leta 1954 ustanovljen Nogometni klub Beltinci. Klub je tekmoval v vzhodni skupini Nogometne podzveze Maribor, zaradi finančnih in organizacijskih težav pa je kmalu prenehal tekmovati, delo v klubu pa je zamrlo.
Za beltinski nogomet je bilo nato prelomno leto 1960, ko je klub znova začel tekmovati v pomurski nogometni ligi. Leta 1973 se je klub zaradi sponzorske pogodbe preimenoval v NK Beltinka. V času pred osamosvojitvijo so nato beltinski nogometaši sedemkrat postali prvaki PNL, štirikrat pa prvaki prve soboške medobčinske lige. Pet let so uspešno tekmovali v vzhodni skupini slovenske conske nogometne lige, leto dni nastopali v mariborsko-soboški nogometni ligi, dve leti pa v vzhodni območni ligi.
Leta 1991 so nogometaši Beltinke postali prvaki v območni nogometni ligi vzhod in se prvič uvrstili v najvišji razred - prvo državno nogometno ligo. Takrat je pokroviteljstvo prevzelo trgovsko podjetje Potrošnik, klub pa se preimenoval v NK Potrošnik. V Prvi ligi so Beltinčani igrali 9 sezon, največji uspeh pa so dosegli leta 1994/95, ko so bili peti v državi. V prvi ligi so skupno odigrali 308 tekem na katerih so 96-krat zmagali, 70-krat remizirali in 142-krat izgubili. V tem času je za klub nastopilo 154 igralcev, največ nastopov je zbral Boštjan Tratnjek (226), največ zadetkov pa je dosegel Štefan Škaper (91). Po izpadu iz prve lige je Nogometni klub Beltinci v sezoni 2000/01 zaigral v drugi ligi in iz nje še isto leto izpadel. Klub nato vse do sezone 2005/06 ni uspel priti več višje od 3. SNL vzhod, po tej sezoni pa je tudi razpadel. Vzrok za razpad je bil predvsem velik dolg še iz časov igranja v prvi ligi. Klub je bil zaradi odhoda večine igralcev primoran odpovedati nastop v naslednji sezoni.
Sredi leta 2006 so se potem po razpadu NK Beltinci mladi beltinski nogometaši odločili ustanoviti nov klub, ki bi deloval na zdravih temeljih in brez dolgov. 14. julija 2006 so tako Boštjan Duh, Frančišek Forjan in Vito Penhofer ustanovili Nogometno društvo ŽUTI MARKI. Toda klub je bil ustanovljen prepozno, zato v sezoni 2006/07 ni imel pravice nastopa, to je pomenilo, da je eno tekmovalno leto minilo brez nogometa v Beltincih. S tekmovanjem je nato klub pričel v sezoni 2007/08 v najnižji ligi – 2. MNL MS. Pred pričetkom sezone se je tudi preimenoval v Nogometno društvo Beltinci.
Od ustanovitve leta 2006 se je zgodilo veliko, klub je dosegal številne mejnike in se iz šeste lige prebil v drugo, kjer sedaj uspešno nastopa že četrto zaporedno sezono. Kako hitro mineva čas nam pove tudi naslednji podatek - v nedeljo bo Nogometno društvo Beltinci igralo že svojo 400. uradno tekmo! Preverite, kako uspešen je bil klub v različnih tekmovanjih v zadnjih 15 sezonah oz. na doslej odigranih 399 tekmah:
2. MNL (16 tekem: 10 zmag, 5 remijev, 1 poraz)
1. MNL (66 tekem: 28 zmag, 14 remijev, 24 porazov)
PNL (26 tekem: 21 zmag, 4 remiji, 1 poraz)
3. SNL (156 tekem: 99 zmag, 23 remijev, 34 porazov)
2. SNL (91 tekem: 26 zmag, 20 remijev, 45 porazov)
Pokal MNZ (33 tekem: 23 zmag, 10 porazov)
Pokal Slovenije (6 tekem: 1 zmaga, 5 porazov)
Kvalifikacije za PNL (2 tekmi: 2 zmagi)
Kvalifikacije za 2. SNL (4 tekme: 1 zmaga, 2 remija, 1 poraz)
