Baijiu is popular with a long history and balanced flavor. Flavor type is the most widely used classification mode for Baijiu. However, the evolutionary relationships of Baijiu flavor types and the differential markers between flavor types are still unclear, significantly impacting the development of the Baijiu industry. In this study, a total of 319 trace components were identified using gas chromatography–olfactometry–mass spectrometry and gas chromatography–mass spectrometry. Among them, 91 trace components with high odor active values or taste active values were recognized as flavor components. Then random forests were conducted to screen differential markers between the derived and basic flavor types, while a principal component analysis assessed their effectiveness in distinguishing the flavor types of Baijiu. Finally, 19 differential markers (including 3-methylbutyric acid, pentanoic acid, 2-butanol, 2,3-butanediol, ethyl pro-panoate, isobutyl acetate, ethyl butanoate, ethyl hexanoate, ethyl heptanoate, ethyl lactate, ethyl 2-hydroxy butanoate, isopentyl hexanoate, ethyl nonanoate, isopropyl myristate, ethyl tetradecanoate, ethyl benzoate, 2,4-di-t-butylphenol, 2-methylbutanal and 3-octanone) were screened and proven to effectively reveal the evolution of Baijiu flavor types; these were further verified as key differential markers using addition tests and a correlation analysis.