Fluid-rock interactions exert key control over rock rheology and strain localization. Redox may significantly affect the reaction pathways and, thereby, the mechanical properties of the rock. This effect may become critical in volatile-rich, redox sensitive rocks such as carbonate-rich lithologies, the breakdown of which can significantly modify the net volume change of fluid-mediated reactions. Subduction focus the largest recycling of crustal carbonates and the most intense seismic activity on Earth. Nevertheless, the feedbacks between deep carbon mobilization and deformation remain poorly investigated. We present quantitative microstructural results from natural samples and thermodynamic modeling indicating that percolation of reducing fluids exerts strong control on the mobilization of carbon and on strain localization in subducted carbonate rocks. Fluid-mediated carbonate reduction progressed from discrete domains unaffected by ductile deformation into localized shear zones deforming via diffusion creep, dissolution-precipitation creep and grain boundary sliding. Grain-size reduction and creep cavitation along localized shear zones enhanced fluid-carbonate interactions and fluid channelization. These results indicate that reduction of carbonate rocks can exert an important positive feedback on strain localization and fluid channelization, with potential implications on seismic activity and transport of deep hydrocarbon-bearing fluids.