Oenococcus oeni is the main lactic acid bacteria species associated with grapes and wine. It is a bacterium that has adapted itself to the harsh conditions of wine, and demonstrated its importance in the production of quality wines. It has a small genome (1.8 Mb); over 200 strains have had their genome sequenced. Genomic analyses have proposed that there are two major branches of O. oeni strains that might be linked to wine style (sparkling wine versus white and red) and metagenomic studies have suggested a possible influence of terroir. This review explores recent developments of O. oeni including genomic studies examining O. oeni diversity and how this might shape future regional-specific commercial O. oeni starter strains.