Analysis of table olives microbiome using next-generation sequencing has enriched the available information about the microbial community composition of this popular fermented food. In this study, 16S and 18S rRNA sequencing was performed on table olives of five Greek popular cultivars, Halkidikis, Thassou, Kalamon, Amfissis, and Konservolia, fermented either by Greek style (in brine or salt-drying) or by Spanish style, in order to evaluate their microbial communities. Moreover, analytical methods were used to evaluate their biochemical properties. The prevailing bacterial species of all olives belonged to Lactobacillaceae, Leuconostocaceae, and Erwiniaceae families, while the most abundant yeasts were of the Pichiaceae family. Principal coordinates analysis showed a clustering of samples cured by salt-drying and of samples stored in brine, regardless of their cultivar. The biochemical evaluation of total phenol content, antioxidant activity, hydroxytyrosol, oleuropein, oleocanthal, and oleacein showed that salt-dried olives had low amounts of hydroxytyrosol, while Spanish-style green olives had the highest amounts of oleocanthal. All the other values exhibited various patterns, implying that more than one factor affects the biochemical identity of the final product. The protocols applied in this study can provide useful insights for the final product, both for the producers and the consumers.