β C-S lyases (β-CSLs; EC 4.4.1.8) are enzymes catalyzing the dissociation of β carbon–sulfur bonds of cysteine S-conjugates to produce odorant metabolites with a free thiol group. These enzymes are increasingly studied for their role in flavor generation in a variety of food products, whether these processes occur directly in plants, by microbial β-CSLs during fermentation, or in the mouth under the action of the oral microbiota. Microbial β-CSLs react with sulfur aroma precursors present in beverages, vegetables, fruits, or aromatic herbs like hop but also potentially with some precursors formed through Maillard reactions in cooked foods such as meat or coffee. β-CSLs from microorganisms like yeasts and lactic acid bacteria have been studied for their role in the release of polyfunctional thiols in wine and beer during fermentation. In addition, β-CSLs from microorganisms of the human oral cavity were shown to metabolize similar precursors and to produce aroma in the mouth with an impact on retro-olfaction. This review summarizes the current knowledge on β-CSLs involved in flavor generation with a focus on enzymes from microbial species present either in the fermentative processes or in the oral cavity. This paper highlights the importance of this enzyme family in the food continuum, from production to consumption, and offers new perspectives concerning the utilization of β-CSLs as a flavor enhancer.