The purpose of this study was to examine the effects of two different feeding systems, a control or a flaxseed and lupin diet (experimental), for a sheep flock, on the microbiota and metabolome of Kefalograviera cheese samples produced by their milk. In particular, the microbiota present in Kefalograviera cheese samples was analyzed using 16S rRNA gene sequencing, while ultra-high performance liquid chromatography coupled to quadrupole time-of-flight mass spectrometry (UHPLC-QTOF-MS) was applied to investigate the chemical profile of the cheeses, considering the different feeding systems applied. The metagenomic profile was found to be altered by the experimental feeding system and significantly correlated to specific cheese metabolites, with Streptococcaceae and Lactobacillaceae establishing positive and negative correlations with the discriminant metabolites. Overall, more than 120 features were annotated and identified with high confidence level across the samples while most of them belonged to specific chemical classes. Characteristic analytes detected in different concentrations in the experimental cheese samples including arabinose, dulcitol, hypoxanthine, itaconic acid, L-arginine, L-glutamine and succinic acid. Therefore, taken together, our results provide an extensive foodomics approach for Kefalograviera cheese samples from different feeding regimes, investigating the metabolomic and metagenomic biomarkers that could be used to foresee, improve, and control cheese ripening outcomes, demonstrating the quality of the experimental Kefalograviera cheese.