Experimental investigations were conducted on Mg-3Zn-0.6Zr alloy under different ECAP conditions of number of passes, die angles, and processing route types, aimed at investigating the impact of the ECAP parameters on the microstructure evolution, corrosion behavior, and mechanical properties to reach optimum performance characteristics. To that end, the response surface methodology (RSM), analysis of variance, second-order regression models, genetic algorithm (GA), and a hybrid RSM-GA were utilized in the experimental study to determine the optimum ECAP processing parameters. All of the anticipated outcomes were within a very small margin of the actual experimental findings, indicating that the regression model was adequate and could be used to predict the optimization of ECAP parameters. According to the results of the experiments, route Bc is the most efficient method for refining grains. The electrochemical impedance spectroscopy results showed that the 4-passes of route Bc via the 120°-die exhibited higher corrosion resistance. Still, the potentiodynamic polarization results showed that the 4-passes of route Bc via the 90°-die demonstrated a better corrosion rate. Furthermore, the highest Vicker’s microhardness, yield strength, and tensile strength were also disclosed by four passes of route Bc, whereas the best ductility at fracture was demonstrated by two passes of route C.