A Nyíregyháza Spartacus FC 1928-ban alakult, és fennállása során 13 idényt játszott az élvonalban; a csapat hivatalos színe a piros és a kék, hazai mérkőzéseit pedig az új Városi Stadionban játssza. A klub történetének első nagy fejezete az 1960-as években érkezett el, amikor az 1959-es fúzió után (Spartacus és Építők) az úgynevezett „aranycsapat” feljutott az NB II-be, majd az NB I/B-be is. Az igazi áttörés Temesvári Miklós edző irányításával az 1979/80-as szezonban jött el, amikor a Szpari 10 pontos előnnyel megnyerte a bajnokságot, és története során először feljutott az első osztályba – a debütáló meccsen 20 ezer néző előtt 2–0-ra verték a DVTK-t, Kozma József góljával. A csapat az első élvonalbeli idényében a 7. helyen végzett, és olyan későbbi válogatott kapus is itt tűnt fel, mint Szendrei („Csámpi”), akit az Újpesti Dózsa helikopterrel vitt el. A sikeres időszak után az 1983–84-es szezonban az MLSZ utólagos döntése értelmében a Nyíregyháza a Volánnal és a DVTK-val együtt kiesett, annak ellenére, hogy a pályán elért eredményeik alapján nem így tűnt. A kiesés után a másodosztályban Dalnoki Jenő vezetésével kezdték meg az újrakezdést, és a klub azóta is a magyar labdarúgás meghatározó vidéki egyesülete maradt.