In this study, the dependence of the cyclic deformation behavior on the surface morphology of metastable austenitic HSD® 600 TWinning Induced Plasticity (TWIP) steel was investigated. This steel—with the alloying concept Mn-Al-Si—shows a fully austenitic microstructure with deformation-induced twinning at ambient temperature. Four different surface morphologies were analyzed: as-received with a so-called rolling skin, after up milling, after down milling, and a reference morphology achieved by polishing. The morphologies were characterized by X-Ray Diffraction (XRD), Focused Ion Beam (FIB), Scanning Electron Microscopy (SEM) as well as confocal microscopy methods and show significant differences in initial residual stresses, phase fractions, topographies and microstructures. For specimens with all variants of the morphologies, fatigue tests were performed in the Low Cycle Fatigue (LCF) and High Cycle Fatigue (HCF) regime to characterize the cyclic deformation behavior and fatigue life. Moreover, this study focused on the frequency-dependent self-heating of the specimens caused by cyclic plasticity in the HCF regime. The results show that both surface morphology and specimen temperature have a significant influence on the cyclic deformation behavior of HSD® 600 TWIP steel in the HCF regime.