Austenitic stainless steels grades, with differences in chemistry, stacking fault energy, and thermal conductivity, were subjected to vertical milling. Anodic potentiodynamic polarization was able to differentiate (with machining speed/strain rate) between different post-machined sub-surfaces in SS 316L and Alloy A (a Cu containing austenitic stainless steel: Sanicroe 28™), but not in SS 304L. However, such differences (in the post-machined sub-surfaces) were revealed in surface roughness, sub-surface residual stresses and misorientations, and in the relative presence of sub-surface Cr 2 O 3 films. It was shown, quantitatively, that higher machining speed reduced surface roughness and also reduced the effective depths of the affected sub-surface layers. A qualitative explanation on the sub-surface microstructural developments was provided based on the temperature-dependent thermal conductivity values. The results herein represent a mechanistic understanding to rationalize the corrosion performance of widely adopted engineering alloys.