The utilization of CO2 as a carbon source for organic synthesis meets the urgent demand for more sustainability in the production of chemicals. Herein, we report on the enzyme-catalyzed para-carboxylation of catechols, employing 3,4-dihydroxybenzoic acid decarboxylases (AroY) that belong to the UbiD enzyme family. Crystal structures and accompanying solution data confirmed that AroY utilizes the recently discovered prenylated FMN (prFMN) cofactor, and requires oxidative maturation to form the catalytically competent prFMN(iminium) species. This study reports on the in vitro reconstitution and activation of a prFMN-dependent enzyme that is capable of directly carboxylating aromatic catechol substrates under ambient conditions. A reaction mechanism for the reversible decarboxylation involving an intermediate with a single covalent bond between a quinoid adduct and cofactor is proposed, which is distinct from the mechanism of prFMN-associated 1,3-dipolar cycloadditions in related enzymes.