Nyiregyhaza

1920s

Nyíregyháza played their first season in the second division of the Eastern Football Association of Szabolcsi group of the 1928-29 season. The club finished in the fourth place. In the following season, the club finished in the third place, playing only four matches against the two opponents: Mátészalkai Tűzoltók SE and Nyíregyházi MTK.

1930s

Nyíregyháza won the 1934–35 season of the Keletmagyarországi LASZ, and therefore were promoted to the second division. However, in the 1937–38 season, won by Debreceni VSC, they were relegated to the third division.

1960s

The team was refounded in 1959 by the fusion of the clubs Spartacus and Építők. In the early 1960s, the team entered the second division of Hungarian football and then the now non-existent NB I./B, a sub-division of the first division. These were the years of the so-called "golden team" featuring players such Bakos, Pilcsuk, Kovacsics, Páll Cini, Papp Szuszka, Szokol, Kaskötő, Ignéczi, Nagy Zoli, Harcsa, Groholy, and Csemiczky. The team, however, fell from the NB I./B in 1968, ending the golden age.

1980s

Nyíregyháza won the 1979-80 Nemzeti Bajnokság II season and were promoted to the first division the first time in the club's history. The club won 22 matches, drew nine times, and lost only seven matches.

In their first season of the Nemzeti Bajnokság I, ( 1980–81 Nemzeti Bajnokság I) the club finished seventh, winning 11 matches, drawing 16 times and losing only seven times.

In 1980, the team finally ascended to the NB I. Their first match in the first division was played against Diósgyőri VTK, soon-to-be rivals from nearby Miskolc. The first goal was scored by Kozma "Kicsi" and Szpari won the match 2–0. The team finished the season in 7th place. However, the team was never able to improve from that season and they were relegated at the end of the 1983–84 season.

1998–2005

The team finally returned to the NB I. in 1998–99 and ended that season in 13th place. They finished 9th in 1999–00, but the league shrank in the 2000–01 season, ultimately only allowing 12 teams to compete and Szpari again exited the first division.

In the 2004–05 season, the league expanded to again allow 16 teams and Nyíregyháza again found themselves in the first division. Though there were a few highlights including a masterful win over a declining Ferencváros to a home crowd in the second half of the season, the team ended in 15th place and were relegated yet again to NB II.

NB II Championship

The team had an unsuccessful first campaign upon returning to the NB II, finishing in sixth place overall at the end of the 2005–06 season. Next season they made a stronger case for themselves, spending most of the season challenging Ferencváros at the top of the NB II table. On the occasions they faced each other the perennial Hungarian league favorites could only draw, 0–0 in Nyíregyháza and 1–1 to a crowd of over 13,000 in Budapest. With two matches left in the season the two teams were tied in the standings, but Nyíregyháza ended triumphant, winning the 2006–07 NB II Eastern division outright.

2000s

Nyíregyháza spent four consecutive season in the second tier of the Hungarian football league system. In the 2000–01 season, the club finished third and thus were not promoted. In the 2001–02 season, the club finished 7th. In the 2002–03 season, Nyíregyháza was the fifth.

Nyíregyháza finished fifth in the 2003–04 Nemzeti Bajnokság II season and were promoted to the first division since the number of clubs in the first division was expanded.

In the 2004–05 Nemzeti Bajnokság I season, Nyíregyháza finished 15th and were relegated to the second tier. The cub could precede only Békéscsaba 1912 Előre in the championship. The club could win only five matches and drew 11 times. However, the club were defeated 15 times during the season, collecting only 26 points.

Nyíregyháza won the 2006–07 Nemzeti Bajnokság II season preceding Ferencvárosi TC and Orosháza FC. The club 20 matches, drew nine times, and lost only one match during the season.

In the 2009–10 Nemzeti Bajnokság I season, the club finished 15th preceding only Diósgyőri VTK and thus were relegated to the second division. The club could win only six matches and drew nine times, and lost 15 times during the season.

2010s

Nyíregyháza won the 2013–14 Nemzeti Bajnokság II and were promoted to the Nemzeti Bajnokság I. Nyíregyháza beat Kisvárda 1–0 away with the goal of Péter Bajzát in the 4th minute. Nyíregyháza preceded Dunaújváros PASE, Gyirmót FC Győr, and Vasas SC in the championship.

In 2015, János Brekk, sports director of the club, announced that the club launches a reserves team in the Megyei Bajnokság I. In the 2014–15 Nemzeti Bajnokság I season, the club finished 12th among 16 teams, preceding Budapest Honvéd FC, Szombathelyi Haladás, Dunaújváros PASE, and Lombard-Pápa TFC. However, the club were relegated because did not receive license from the Hungarian Football Federation. In the following season, Nyíregyháza played in the 2015–16 Nemzeti Bajnokság III, the third tier of the Hungarian football league system. Nyíregyháza won the championship and were promoted to the Nemzeti Bajnokság II. However, the club could not get promoted to the first division ever since.

2020s

In the 2020-21 Nemzeti Bajnokság II, the club finished in the seventh position. The champions, Debrecen, could collect 23 more points, while the second club, Gyirmót, 21 more points. In the 2021–22 Nemzeti Bajnokság II, Nyíregyháza finished in the 10th position.

On 15 December 2022, Ede Višinka was appointed as the new coach of the club. However, after 8 matches Visinka was removed by mutual consent. In the 2022–23 Nemzeti Bajnokság II season, Nyíregyháza was struggling to avoid relegation with Békéscsaba 1912 Előre and Szentlőrinci SE. Finally, Nyíregyháza finished the 18th in the season, while Békéscsaba 1912 Előre and Dorogi FC were relegated. However, the club had the face the relegation play-offs. On 28 May 2023, Nyíregyháza drew with FC Veszprém at the Városi Stadion in the first leg of the relegation play-offs of the 2022–23 Nemzeti Bajnokság II season.

In the 2023–24 Nemzeti Bajnokság II season, Nyíregyháza beat Aqvital FC Csákvár 7–1 at the Tersztyánszky Ödön Sportközpont in Csákvár on 26 November 2023. In the winter break, Nyíregyháza was on the top of table of the 2023–24 Nemzeti Bajnokság II season.

In the 2023–24 Magyar Kupa season, Nyíregyháza beat FC Tiszaújváros in the 3rd round on 17 September 2023. In the 4th round, Nyírehgyháza beat 1–0 Dunaföldvár on 1 November 2023. In the round of 16, Nyíregyáza beat Szentlőrinci SE 5–1 in Szentlőrinc on 28 February 2024. In the quarter-finals, Nyíregyháza beat Nemzeti Bajnokság I club Kecskeméti TE 2–1 at Balmazújvárosi Városi Sportpálya on 4 April 2024. This victory was a historic moment since Nyíregyháza has never reached the semi-finals of the Magyar Kupa in their history. On 4 April 2024, the draw of the semi-finals took place and Nyíregyháza would face Ferencváros in the semi-finals.