Al-12Zn-3Mg-2.5Cu alloy was prepared using a liquid metallurgy route under the optimized conditions. A sample cut from the ingot was rolled non-isothermally from 400℃ to 100℃ in 100℃ steps, with 15% reduction in thickness; it was then cold rolled isothermally at room temperature for 85% reduction. The cold-rolled alloys were characterized by electron microscopy, hardness test, and tensile test to elucidate their structural evolution and evaluate their mechanical behavior. In the results, the cast alloy consists of α-aluminum and various intermetallic compounds. These compounds are segregated along the grain boundaries, which makes the alloy difficult to roll at room temperature. The combined effect of non-isothermal step rolling and cold rolling results in the nano/microsized compounds distributed uniformly in the matrix. The hardness is substantially increased after rolling. This increase in hardness is attributed to the ultra-fine grain size, fine-scale intermetallic compounds, and structural defects (e.g., dislocations, stacking faults, and sub-grains). The ultimate tensile strength of the rolled alloy is approximately 628 MPa with 7% ductility.