El Debreceni alcanzó la Primera división de Hungría por primera vez en su historia en la temporada 1942-43, pero posteriormente sufrió una época de constantes descensos y ascensos durante los próximos cincuenta años, sufriendo ocho pérdidas de categoría, e incluso comenzó la temporada 1967 en tercera división.