Strains of lactic acid bacteria, yeasts, and molds have been selected over thousands of years based on the unique sensory attributes they provide to food fermentations. Over the centuries they have evolved to their domesticated roles, leading to genome decay, loss of pathways, acquisition of genomic elements, and beneficial mutations that provide an advantage in their nutrient-rich food environments. This review highlights the evolutionary traits influenced by the domestication process as these microbes adapted to nutrient-rich foods developed by humans.