The processes of yeast selection for using as wine fermentation starters have revealed a great phenotypic diversity both at interspecific and intraspecific level, which is explained by a corresponding genetic variation among different yeast isolates. Thus, the mechanisms involved in promoting these genetic changes are the main engine generating yeast biodiversity. Currently, an important task to understand biodiversity, population structure and evolutionary history of wine yeasts is the study of the molecular mechanisms involved in yeast adaptation to wine fermentation, and on remodeling the genomic features of wine yeast, unconsciously selected since the advent of winemaking. Moreover, the availability of rapid and simple molecular techniques that show genetic polymorphisms at species and strain levels have enabled the study of yeast diversity during wine fermentation. This review will summarize the mechanisms involved in generating genetic polymorphisms in yeasts, the molecular methods used to unveil genetic variation, and the utility of these polymorphisms to differentiate strains, populations, and species in order to infer the evolutionary history and the adaptive evolution of wine yeasts, and to identify their influence on their biotechnological and sensorial properties.