Lata 40.-70. W sezonach 1946/47-1950 oba kluby z Nyíregyháza grały w tej samej grupie Nemzeti Bajnokság II. Później Nyíregyházi VSC grał w niższych ligach węgierskich, a Nyíregyházi Spartacus Petőfi rywalizował głównie w drugiej i trzeciej lidze.
1980. W 1977 roku doszło do połączenia klubów Nyíregyházi VSC i Nyíregyházi Spartacus Petőfi w jeden klub, który zajął miejsce Nyíregyházi Spartacus Petőfi w trzeciej lidze. Po połączeniu klub szybko awansował do drugiej ligi. W 1980 roku klub awansował wreszcie do Nemzeti Bajnokság I. Swój pierwszy mecz rozegrał przeciwko Diósgyőri VTK - drużynie, która szybko stała się lokalnym rywalem z pobliskiego miasta Miszkolc. "Szpari" wygrali mecz 2-0. Na koniec sezonu zespół zajął 7. miejsce, najwyższe w dotychczasowej historii. W sezonie 1983/1984 klub spadł do 2 ligi.
1998-2005 Klub w końcu powrócił do NB I. w sezonie 1998/1999 i ukończył go na 13. miejscu. W następnym sezonie zespół był 9., a zmniejszenie ligi w sezonie 2000/01 z 16 do 12 drużyn spowodowało spadek mimo zajęcia 14. miejsca w sezonie 2000/2001.