The effect of Mg addition on the microstructure, texture, and mechanical performance of two hypoeutectic Zn-Mg alloys with 0.68 and 1.89 wt% Mg content was studied and compared to pure Zn after extrusion. The SEM/EDX, EBSD, and XRD investigations were carried out to study the effect of alloying on (1) phases’ composition, morphology, and size and (2) crystallography of the grains and the dominating slip systems. Through the mentioned investigations, hypothesized strengthening mechanisms could be estimated to identify the contribution of solid solution, grain boundary, secondary phase, dislocation, and texture rations of strengthening to improve the overall calculated yield strength. Uniaxial tensile testing was performed to evaluate the ultimate tensile strength (UTS), the yield tensile strength (YTS0.2 %), and the elongation to failure (Ef) of the pure and alloyed Zn and to compare the yield tensile strength with the computed ones. The combined impacts of the bimodal grains, the solubility of Mg, favorable morphology and distribution of secondary phase, and weakened bimodal basal texture with simultaneous twin-non basal slip mode deformation mechanisms resulted in an extraordinary strength-ductility synergy of the as extruded Zn-0.68Mg alloy (∼326 MPa and ∼16 %). The current research provides a new pathway for designing high-performance Zn-based alloys as an alternative load-bearing material for orthopedic implant applications.