Graviera is a very popular yellow hard cheese produced in mainland Greece and the Aegean islands, and in three PDO (Protected Denomination of Origin) locations. Apart from geographic location, milk type and production practices are also factors that affect cheese composition, and make this dairy product unique in taste and aroma. In this work, 1H NMR spectroscopy in combination with chemometrics has been used to determine the metabolite profile (40 compounds) of graviera cheese produced in different geographic locations, with emphasis on cheeses produced on the island of Crete. Organic acids and amino acids were the main components quantified in the polar cheese fraction, while the fatty acid composition of the lipid fraction was also obtained. Analysis of Variance (Anova) of the dataset showed that γ-aminobutyric acid (GABA), conjugated linoleic acids (CLA) and linoleic acid differentiate gravieras produced in different areas of Crete, and that total amino acid content was higher in cheeses produced in eastern Crete. Targeted Discriminant Analysis models classified gravieras produced in mainland Greece, Cyclades and Crete based on differences in 1,2-diglycerides, sterols, GABA and fatty acid composition. Targeted and untargeted OPLS-DA models were capable of differentiating between gravieras produced in the island of Crete and hold promise as the basis for the authentication of PDO graviera products.