The redox evolution of Archean mantle impacted Earth differentiation, mantle melting and the nature of chemical equilibrium between mantle, ocean and atmosphere of the early Earth. However, how and why it varies with time remain controversial. Archean mantle-derived volcanic rocks, especially basalts are ideal lithologies for reconstructing the mantle redox state. Here we show that the ~3.8-2.5 Ga basalts from fourteen cratons are subdivided geochemically into two groups, B-1, showing incompatible element depleted and modern mid-ocean ridge basalt-like features ((Nb/La)PM ≥ 0.75) and B-2 ((Nb/La)PM < 0.75), characterized by modern island arc basalt-like features. Our updated V-Ti redox proxy indicates the Archean upper mantle was more reducing than today, and that there was a significant redox heterogeneity between ambient and modified mantle presumably related to crustal recycling, perhaps via plate subduction, as shown by B-1 and B-2 magmas, respectively. The oxygen fugacity of modified mantle exhibits a ~1.5-2.0 log units increase over ~3.8-2.5 Ga, whereas the ambient mantle becomes more and more heterogeneous with respect to redox, apart from a significant increase at ~2.7 Ga. These findings are coincident with the increase in the proportions of crustal recycling-related lithologies with associated enrichment of associated incompatible elements (e.g., Th/Nb), indicating that increasing recycling played a crucial role on the secular oxidation of Archean upper mantle.