Industrial wine yeasts owe their adaptability in constantly changing environments to a long evolutionary history that combines naturally occurring evolutionary events with human-enforced domestication. Among the many stressors associated with winemaking processes that have potentially detrimental impacts on yeast viability, growth, and fermentation performance are hyperosmolarity, high glucose concentrations at the beginning of fermentation, followed by the depletion of nutrients at the end of this process. Therefore, in this study, we subjected three widely used industrial wine yeasts to adaptive laboratory evolution under potassium chloride (KCl)-induced osmotic stress. At the end of the evolutionary experiment, we evaluated the tolerance to high osmotic stress of the evolved strains. All of the analyzed strains improved their fitness under high osmotic stress without worsening their economic characteristics, such as growth rate and viability. The evolved derivatives of two strains also gained the ability to accumulate glycogen, a readily mobilized storage form of glucose conferring enhanced viability and vitality of cells during prolonged nutrient deprivation. Moreover, laboratory-scale fermentation in grape juice showed that some of the KCl-evolved strains significantly enhanced glycerol synthesis and production of resveratrol-enriched wines, which in turn greatly improved the wine sensory profile. Altogether, these findings showed that long-term adaptations to osmotic stress can be an attractive approach to develop industrial yeasts.