Oenococcus oeni is the lactic acid bacteria species most commonly encountered in wine, where it develops after the alcoholic fermentation and achieves the malolactic fermentation that is needed to improve the quality of most wines. O. oeni is abundant in the oenological environment as well as in apple cider and kombucha, whereas it is a minor species in the natural environment. Numerous studies have shown that there is a great diversity of strains in each wine region and in each product or type of wine. Recently, genomic studies have shed new light on the species diversity, population structure, and environmental distribution. They revealed that O. oeni has unique genomic features that have contributed to its fast evolution and adaptation to the enological environment. They have also unveiled the phylogenetic diversity and genomic properties of strains that develop in different regions or different products. This review explores the distribution of O. oeni and the diversity of strains in natural habitats.