Fermented vegetables have a long history and are enjoyed worldwide for their unique flavors and health benefits. The process of fermentation improves the nutritional value, taste, and shelf life of foods. Microorganisms play a crucial role in this process through the production of metabolites. The flavors of fermented vegetables are closely related to the evaluation and succession of microbiota. Lactic acid bacteria (LABs) are typically the dominant bacteria in fermented vegetables, and they help inhibit the growth of spoilage bacteria and maintain a healthy gut microbiota in humans. However, homemade and small-scale artisanal products rely on spontaneous fermentation using bacteria naturally present on fresh vegetables or from aged brine, which may introduce external microorganisms and lead to spoilage and substandard products. Hence, understanding the role of LABs and other probiotics in maintaining the quality and safety of fermented vegetables is essential. Additionally, selecting probiotic fermentation microbiota and isolating beneficial probiotics from fermented vegetables can facilitate the use of safe and healthy starter cultures for large-scale industrial production. This review provides insights into the traditional fermentation process of making fermented vegetables, explains the mechanisms involved, and discusses the use of modern microbiome technologies to regulate fermentation microorganisms and create probiotic fermentation microbiota for the production of highly effective, wholesome, safe, and healthy fermented vegetable foods.