Single-pass-welding thermal cycles with different peak temperatures (Tp) were reproduced by a Gleeble 3800 to simulate the heat-affected zone (HAZ) of a Fe-24Mn-4Cr-0.4C-0.3Cu (wt.%) high manganese austenitic steel. Then, the effect of Tp on the microstructure and mechanical properties of the HAZ were investigated. The results indicate that recrystallization and grain growth play dominant roles. Based on this, the HAZ is proposed to categorize into three zones: the recrystallization heat-affected zone (RHAZ) with a Tp of 700~900 °C, the transition heat-affected zone (THAZ) with a Tp of 900~1000 °C, and the coarse grain heat-affected zone (CGHAZ) with a Tp of 1000~1300 °C. The recrystallization fraction was 29~44% in the RHAZ, rapidly increased to 87% in the THAZ, and exceeded 95% in the CGHAZ. The average grain size was 17~19 μm in the RHAZ, slightly increased to 22 μm in the THAZ, and ultimately increased to 37 μm in the CGHAZ. The yield strength in the RHAZ and THAZ was consistent with the change in recrystallization fraction, while in the CGHAZ, it satisfied the Hall–Petch relationship with grain size. In addition, compared with the base material, the Charpy impact absorbed energy at −196 °C decreased by 22% in the RHAZ, but slightly increased in the CGHAZ. This indicates that the theory of fine grain strengthening and toughening is not entirely applicable to the HAZ of the investigated high-Mn steel.