The strength of non-heat-treatable 5xxx Al alloys is derived from solid solution strengthening and strain hardening, the absence of a precipitation strengthening response results in their lower strength. In this study, significant improvements in strength can be achieved by subjecting three different Mg concentrations 5xxx Al alloys to cyclic plasticity. A quantitative analysis of the respective contributions to the yield strength has been conducted by combining transmission electron microscopy and atom probe tomography. Additionally, the fatigue performance and fatigue mechanism of the cyclic strengthened 5xxx Al alloys have been thoroughly studied due to its transformation from non-heat-treatable to precipitation strengthening. We demonstrate that the high-cycle fatigue (HCF) strength of the cyclically strengthened state only experiences a minor improvement compared to the as-received state, which is significantly disproportionate to the enhancement in tensile strength. This disparity is primarily attributed to the changes in microstructure and fatigue mechanisms, resulting in a reduction in fatigue ratio. This study provides important insights for expanding research on cyclic plasticity methods in fatigue performance, and can aid in the development of improved processes for optimal fatigue resistance.