Massive efforts are invested in developing innovative CO2-sequestration strategies to counter climate change and transform CO2 into higher-value products. CO2-capture by reduction is a chemical challenge, and attention is turned toward biological systems that selectively and efficiently catalyse this reaction under mild conditions and in aqueous solvents. While a few reports have evaluated the effectiveness of isolated bacterial formate dehydrogenases as catalysts for the reversible electrochemical reduction of CO2, it is imperative to explore other enzymes among the natural reservoir of potential models that might exhibit higher turnover rates or preferential directionality for the reductive reaction. Here, we present electroenzymatic catalysis of formylmethanofuran dehydrogenase, a CO2-reducing-and-fixing biomachinery isolated from a thermophilic methanogen, which was deposited on a graphite rod electrode to enable direct electron transfer for electroenzymatic CO2 reduction. The gas is reduced with a high Faradaic efficiency (109±1 %), where a low affinity for formate prevents its electrochemical reoxidation and favours formate accumulation. These properties make the enzyme an excellent tool for electroenzymatic CO2-fixation and inspiration for protein engineering that would be beneficial for biotechnological purposes to convert the greenhouse gas into stable formate that can subsequently be safely stored, transported, and used for power generation without energy loss.