The recrystallization behavior of extruded Mg–Zn–Mn alloys was systematically investigated under different aging treatment prior to extrusion. Electron backscattered diffraction analysis was used to explore the recrystallization mechanism and corresponding effects on the basal texture of alloys during extrusion. The results show that the primary coarse particles can effectively promote recrystallization nucleation. Moreover, the precipitation of nanoscale particles during the aging process play a role in pinning the grain boundaries. Therefore, after peak-aged treatment (16 h), the extruded Mg alloy obtains uniform and fine microstructure, showing good mechanical properties: the tensile yield strength, tensile strength, elongation, compressive yield strength, and tension-compression yield asymmetry were 298 MPa, 363 MPa, 26%, 260 MPa, and 0.87, respectively.