Magnesium alloys suffer from inadequate strength for high-end applications. This study introduced cerium (Ce, 0, 0.5, 1.0 wt.%) into Mg-8Gd-2Y-1Zn-0.5Zr (VW82) alloy, investigating its effects on microstructure, heat treatment response, and mechanical properties via OM, SEM, TEM, XRD, hardness, and tensile tests. Results show Ce has limited grain refinement (49~51 μm) but significantly modifies secondary phases: it reduces (Mg, Zn)3(Gd, Y) volume fraction, induces thermally stable Mg12Ce, and transforms secondary phases from continuous networks to fine dispersed particles. The optimal solution treatment is 510 °C/12 h; Ce enhances age-hardening at 225 °C, with VW82-1Ce reaching peak hardness 113.82 HV (16 h) vs. 87.06 HV (14 h) for Ce-free VW82. After T6 treatment, VW82-1Ce exhibits best properties: yield strength 208 MPa, ultimate tensile strength 291 MPa (52.9% and 29.3% higher than as-cast), attributed to synergistic solid solution, grain boundary, and precipitation strengthening (β′ phases, Mg12Ce). Ce and T6 also induces fracture transition from intergranular (as-cast) to transgranular. This study validates that Ce alloying represents an effective strategy for microstructural and mechanical optimization of Mg-Gd-Y-Zn-Zr alloys, thereby facilitating the development of high-performance rare-earth magnesium alloys for advanced engineering applications.