Plant C-glycosylated aromatic polyketides are important for plant and animal health. These are specialized metabolites that perform functions both within the plant, and in interaction with soil or intestinal microbes. Despite the importance of these plant compounds, there is still limited knowledge of how they are metabolized. The Gram-positive aerobic soil bacterium Deinococcus aerius strain TR0125 and other Deinococcus species thrive in a wide range of harsh environments. In this work, we identified a C-glycoside deglycosylation gene cluster in the genome of D. aerius. The cluster includes three genes coding for a GMC-type oxidoreductase (DaCGO1) that oxidizes the glucosyl C3 position in aromatic C-glucosyl compounds, which in turn provides the substrate for the C-glycoside deglycosidase (DaCGD; composed of α+β subunits) that cleaves the glucosyl-aglycone C–C bond. Our results from size-exclusion chromatography, single particle cryo-electron microscopy and X-ray crystallography show that DaCGD is an α2β2 heterotetramer, which represents a novel oligomeric state among bacterial CGDs. Importantly, the high-resolution X-ray structure of DaCGD provides valuable insights into the activation of the catalytic hydroxide ion by Lys261. DaCGO1 is specific for the 6-C-glucosyl flavones isovitexin, isoorientin and the 2-C-glucosyl xanthonoid mangiferin, and the subsequent C–C-bond cleavage by DaCGD generated apigenin, luteolin and norathyriol, respectively. Of the substrates tested, isovitexin was the preferred substrate (DaCGO1, Km 0.047 mM, kcat 51 min−1; DaCGO1/DaCGD, Km 0.083 mM, kcat 0.42 min−1).