In ultra-high strength Al-Zn-Mg-Cu alloys, traditional heat treatments such as peak aging, two-stage aging and retrogression and re-aging cannot perfectly balance the relationship between mechanical properties and corrosion resistance and usually consume more time. Based on previous studies, the aim of this paper is to establish a suitable non-isothermal aging method for ultra-high strength Al-Zn-Mg-Cu alloys. In this study, after enhanced solution treatment and aging process with the heating rate of 20 °C/h, the alloy achieves excellent hardness and ultimate tensile strength of 195.7 HV and 680 MPA, respectively. When heating rate increases to 40 °C/h, non-isothermal aging can also ensure the alloy achieve the excellent mechanical properties (195.6 HV, 675 MPA). Similar to mechanical properties, the samples have outstanding resistance to intergranular and exfoliation corrosion, which is in accordance with the results of potentiodynamic polarization and electrochemical impedance spectroscopy tests. Evidences from high resolution transmission electron microscopy show that non-isothermal aging can promote the formation of a large number of smaller GP zones, η’ precipitates and few η2 precipitates inside grains, which greatly strengthens the mechanical properties. Furthermore, the grain boundaries precipitates transform from continuous to discontinuous and precipitate free zones form gradually, which greatly enhances the corrosion resistance. Because of these precipitates inside grains and grain boundaries, the samples with enhanced solution treatment +20 °C/h aging process and both solution treatments +40 °C/h aging process can achieve good mechanical properties closing to T6 state and corrosion resistance similar to T74 state simultaneously with much less aging time.