Biodegradation of 1,4-dioxane, a water contaminant of emerging concern, has drawn substantial attention over the last two decades. A number of dioxane-degraders have been identified, though many of them are unable to metabolically utilize 1,4-dioxane. Moreover, it is considered more preferable to use microbial consortia rather than the pure strains, especially in conventional bioreactors for industrial wastewater treatment. In the present study, a stable 1,4-dioxane-degrading microbial consortium was enriched, namely 112, from industrial wastewater by nitrate mineral salt medium (NMSM). The consortium 112 is capable of utilizing 1,4-dioxane as a sole carbon and energy source, and can completely degrade 1,4-dioxane up to 100 mg/L. From the consortium 112, two 1,4-dioxane-degrading bacterial strains were isolated and identified, in which the Variovorax sp. TS13 was found to be a novel 1,4-dioxane-degrader that can utilize 100 mg/L of 1,4-dioxane. The efficacy of the consortium 112 was increased significantly when we cultured the consortium with mineral salt medium (MSM). The new consortium, N112, could utilize 1,4-dioxane at a rate of 1.67 mg/L·h. The results of the ribosomal RNA intergenic spacer analysis (RISA) depicted that changes in the microbial community structure of consortium 112 was the reason behind the improved degradation efficiency of consortium N112, which was exhibited as a stable and effective microbial consortium with a high potential for bioremediation of the dioxane-impacted sites and contaminated industrial wastewater.