Saccharomyces cerevisiae (S. cerevisiae) and Kluyveromyces marxianus (K. marxianus) are often used as fermenters in yogurt and alcohol, and have been less studied within meat products. The yeasts were added to sauce meat, and the uninoculated group served as a control in this study to examine and compare the changing patterns of physicochemical and flavor characteristics of S. cerevisiae and K. marxianus on sauce meat during storage. The changes in moisture content, aw, pH, thiobarbituric acid reactive substances (TBARS), and other flavor characteristics were measured in sauce meat during the first, second, fourth, and sixth months after production. The following factors were examined: moisture content, aw, pH, TBARS, peroxide value (POV), acid value (AV), soluble protein (SP), free amino acid (FAA), and volatile flavoring compounds. With VIP > 1 and p < 0.05 as the screening conditions, the partial least squares model (PLS-DA) was used to assess the distinctive flavor components in the sausages. The findings demonstrated that the three groups’ changes in sauce meat were comparable during the first two months of storage but differed significantly between the 4th and 6th months. The moisture content, water activity, and pH of the sauce meat decreased gradually with the storage time; TBARS, AV, and FAA increased significantly; SP decreased significantly from 2.61 to 1.72, while POV increased to 0.03 and then decreased to 0.02. The POV and TBARS values of the yeast-infected meat were substantially lower than those of the control group, and the POV and TBARS values of the meat inoculated with S. cerevisiae were particularly decreased (p < 0.05). The POV and TBARS values of SC (S. cerevisiae group) decreased by 49.09% and 40.15%, respectively, compared to CK (the control group) at the time of storage until June. The experimental group (KM: K. marxianus group) significantly increased the SP and FAA values of the sauce meat (p < 0.05) by 32.4% and 29.84% compared to the CK group, respectively. Esters and olefins as well as alcohols and esters were much greater in meat that had been supplemented with S. cerevisiae and K. marxianus than in meat from the control group. In conclusion, inoculating sauce meat with S. cerevisiae can significantly enhance the quality and flavor of sauce meat while it is being stored.