The hexagonal close-packed (HCP) crystal structure of Mg alloys lead to poor formability as well as other undesirable mechanical behaviors in an otherwise highly sought-after alloy for commercial use. This study investigates the evolution of microstructure, texture, corrosion and mechanical behaviors in Mg–Zn–Mn (ZM31) alloy after processing using Equal Channel Angular Pressing (ECAP). Dynamic recrystallization was evident in the ECAP-processed samples, correlated with a substantial fiber structure, and resulted in the attainment of notable grain refinement and high lattice strain. Average grain sizes of 2.2 and 2 μm were achieved via 2 and 4-Pass Bc processing, respectively. This significant refinement yielded lower corrosion rates through enhancement of the thickness, coherency, and stability of formed protective oxide layers. The corrosion rate in the NaCl medium was substantially enhanced by 99.5% after four passes via route Bc. The recrystallized fine structure was found to have contributed to yield strength, ultimate strength, and microhardness improvements. Deformation enhanced yield and ultimate strengths by 132% and 64%, respectively. The distinctive grain refinement mechanism exhibited through the current ECAP procedure has potential to pave the way for novel and impactful utilizations of ZM31 in industries that demand exceptional mechanical and corrosion performance.