A nyíregyházi minőségi labdarúgás története 1928-ban kezdődött.  Ekkor alakult meg a Nyíregyházi Vasutas Sport Club.   A labdarúgó, bírkózó és az atlétikai szakosztályt magában foglaló klub színe a fehér-fekete volt. A klub első elnöke Tibay Gyula állomásfőnök volt.   A megalakulás után szépen fejlődtek a labdarúgók eredményei. A 30-as évek végén a megye legjobbjai közé tartoztak. 1940-ben kiharcolták a feljutást az NB III-ba. A klub focipályája és sporttelepe a MÁV Igazgatóság anyagi támogatásával 1934-35-ben épült meg. A csapat 1945. után változó sikerrel szerepelt, főleg a megyei bajnokságban, vagy az NB III-ban, de voltak jó éveik az NB II-ben is. A minőségi változás 1977-ben következett be, amikor az NYVSC és a Nyíregyháza Spartacus Petőfi fuzionált. A két klub egyesülésének első leglátványosabb sikerét pont a labdarúgók érték el, mikor feljutottak az élvonalba.
A hatvanas évek elején a Spartacus megnyerte a bajnokságot, és feljutott az NB II-be. Ez a klub a Városi Stadionban lelt otthonra Néhány év múlva NB I/B-ben szerepelt a gárda, de a hetvenes évek elején, kevésbé volt sikeres a csapat. Mint jeleztük, az NYVSC-vel történt fúzió után jött el az aranykor. Temesvári Miklós vezetésével 1979-ben, a másodosztályban bajnok lett a csapat. Ezt követően négy évet töltött a gárda az élvonalban. Aztán ismét a másodosztályban folytatták a küzdelmeket a nyíregyházi labdarúgók. Ez alól az 1992-1993-as bajnokság a kivétel, de akkor tiszavirág életű volt az élvonalbeli szereplés. A labdarúgószakosztály ebben az időszakban önállósodott, és Nyírség Spartacus néven új klub alakult. 1998-ban a csapat Őze Tibor edző vezetésével ismét bajnok lett, és két sikeres szezont és egy sikertelent töltött az NB I-ben.
A Nyírség Spartacus 2000 őszén esett ki az NB I.-ből. Az állandó anyagi gondok 2003 nyarára már megoldhatatlanná váltak, a klubot működtető gazdasági társaság jogutód nélkül megszűnt. A Nyíregyháza Kertváros FC ekkor 2003 nyarán költözött a stadionba, és nevet változtatott. A Nyíregyháza Spartacus Football Club elnevezés két dolgot jelzett. Azóta ez a klub képviseli a város minőségi sportját. A Spartacus elnevezéssel az egyesület tulajdonosai és tagjai tudatosan vállalták a Szpari hagyományok ápolását, és átvételét. Ezért lett ettől kezdve a klub színe a piros-kék, amelyet az 1977-es fúzió óta használt Spartacus. A Spartacus 2004-ben felkérésre indulhatott az élvonalban, de az erős mezőnyben nem sikerült a bennmaradás. 2007-ben Gálhidi György vezetésével újra sikerült megszereznie a bajnoki címet a Szparinak az NB II. Keleti csoportjában, méghozzá nagy küzdelemben, a nagy múltú Fradi előtt. Ezután három évet töltött az élvonalban a Spartacus, most 2010-ben az NB II-ben folytatja a küzdelmeke