A labelling assessment study of Greek prepacked “quality label” cheeses was conducted with a view to provide an overview of the whole category. In total, 158 prepacked products belonging to 19 “quality label” cheeses were identified in the Greek market. Among them, Feta had the highest share followed by Kasseri, Graviera Kritis, Kefalograviera and Ladotyri Mitilinis with 81, 16, 15, 11 and 9 products found in the market, respectively. For the rest of the 14 cheeses, the share was limited, ranging from 1 to 4. All labelling indications, nutritional information, claims and other labelling data were recorded and analysed in relation to their compliance against European food law requirements. The results of the analysis showed that for only 6 of the 19 cheeses, all products fully complied with EU labelling legislation. Among the 14 mandatory labelling requirements, the lowest overall compliance was observed for allergens declaration (65%). The analysis of the nutritional data showed a remarkable variability between cheeses and products. Differences in the nutritional characteristics were more pronounced among soft, semi-hard, hard and whey cheese. The above data were entered into an archival database. Application of global harmonisation and standardisation guidelines and tools lead to the initialisation of a branded food composition database (BFCD), conceptualising a specialised database for “quality label” foods.