Uneven oxide scale is a common phenomenon in high-temperature corrosion, but the formation mechanism has not been fully uncovered. A new alumina-forming austenitic (AFA) stainless steel with superior corrosion resistance in 650°C/15MPa SC-CO2, has been systematically investigated. It is demonstrated that the uneven oxide was formed by the significant impact of the recrystallization behavior of AFA steel on its microstructural evolution and subsequent corrosion behavior. Compared with the thin oxide scale, the thick oxide scale was caused by the relatively higher density of dislocations and grain boundaries of matrix resulting from delayed recrystallization, which facilitated the rapid outward diffusion of ions.