Quantum chemical calculations are today an extremely valuable tool for studying enzymatic reaction mechanisms. In this mini-review, we summarize our recent work on several metal-dependent decarboxylases, where we used the so-called cluster approach to decipher the details of the reaction mechanisms, including elucidation of the identity of the metal cofactors and the origins of substrate specificity. Decarboxylases are of growing potential for biocatalytic applications, as they can be used in the synthesis of novel compounds of, e.g., pharmaceutical interest. They can also be employed in the reverse direction, providing a strategy to synthesize value-added chemicals by CO2 fixation. A number of non-redox metal-dependent decarboxylases from the amidohydrolase superfamily have been demonstrated to have promiscuous carboxylation activities and have attracted great attention in the recent years. The computational mechanistic studies provide insights that are important for the further modification and utilization of these enzymes in industrial processes. The discussed enzymes are: 5-carboxyvanillate decarboxylase, gamma-resorcylate decarboxylase, 2,3-dihydroxybenzoic acid decarboxylase, and iso-orotate decarboxylase.