Zhacai is a traditional fermented vegetable that has been consumed in China for centuries. It is currently manufactured by spontaneous fermentation and therefore mostly relies on the activities of autochthonous microorganisms. Here, we characterized microbial community dynamics and associated biochemical changes in 12% salted Zhacai during a 90-day spontaneous fermentation process using high-throughput sequencing and chromatography-based approaches to identify associations between microorganisms and fermentation characteristics. Amplicon sequencing targeting bacterial 16S rRNA genes revealed that bacterial communities were dominated by halophilic bacteria (HAB, i.e., Halomonas and Idiomarina) and lactic acid bacteria (LAB, i.e., Lactobacillus-related genera and Weissella) after 30 days of fermentation. In addition, the relative abundances of the fungal genera Debaryomyces, Sterigmatomyces, and Sporidiobolus increased as fermentation progressed. Concomitantly, pH decreased while titratable acidity increased during fermentation, along with associated variation in biochemical profiles. Overall, the levels of organic acids (i.e., lactic and acetic acid), free amino acids (i.e., alanine, lysine, and glutamic acid), and volatiles (i.e., alcohols, esters, aldehydes, and ketones) increased in mature Zhacai. In addition, the abundances of Lactobacillus-related species, Halomonas spp., Idiomarina loihiensis, as well as that of the yeast Debaryomyces hansenii, were strongly correlated with increased concentrations of organic acids, amino acids, biogenic amines, and volatiles. This study provides new detailed insights into the succession of microbial communities and their potential roles in Zhacai fermentation.