Water Buffalo Mozzarella (BM) is a typical cheese from Southern Italy with unique flavor profile and texture. It is produced following a traditional back-slopping procedure and received the Protected Designation of Origin (PDO) label. To better understand the link between the production area, the microbiome composition and the flavor profile of the products, we performed a multiomic characterization of PDO BM collected from 57 different dairies located in the two main PDO production area, i.e. Caserta (n = 35) and Salerno (n = 22). Thus, we assessed the microbiome by high-throughput shotgun metagenomic sequencing and the Volatile Organic Compounds (VOCs) by gas chromatography/mass spectrometry (GC/MS). Streptococcus thermophilus, Lactobacillus helveticus, and Lactobacillus delbrueckii subsp. delbrueckii were identified as the core microbiome present in all samples. However, the microbiome taxonomic profiles resulted in a clustering of the samples based on their geographical origin, also showing that BM from Caserta had a greater microbial diversity. Consistently, Caserta and Salerno samples also showed different VOC profiles. These results suggest that the microbiome and its specific metabolic activity are part of the terroir that shape BM specific features, linking this traditional product with the area of production, thus opening new clues for improving traceability and fraud protection of traditional products.