This paper aims to provide a better understanding regarding the effects of shot peening (SP), surface mechanical attrition treatment (SMAT), laser shock peening (LSP), surface mechanical rolling treatment (SMRT), and ultrasonic nanocrystal surface modification (UNSM) on the fatigue properties of metals in high-cycle fatigue (HCF) and very-high-cycle fatigue (VHCF) regimes. The work in this paper finds that SMRT and UNSM generally improve the high-cycle and very-high-cycle fatigue properties of metals, while SP, SMAT, and LSP can have mixed effects. The differences are discussed and analyzed with respect to the aspects of surface finish, microstructure and microhardness, and residual stress. SMRT and UNSM generally produce a smooth surface finish, while SP and SMAT tend to worsen the surface finish on metals, which is harmful to their fatigue properties. In addition to inducing a plastic deformation zone and increasing microhardness, surface treatments can also generate a nanograin layer and gradient microstructure to enhance the fatigue properties of metals. The distribution of treatment-induced residual stress and residual stress relaxation can cause mixed effects on the fatigue properties of metals. Furthermore, increasing residual stress through SP and SMAT can cause further deterioration of the surface finish, which is detrimental to the fatigue properties of metals.