This study investigates and compares the effects of different shot peening treatments including conventional and severe shot peening on microstructure, mechanical properties, fatigue behavior, and residual stress relaxation of AISI 1060 steel. Shot peening treatments were applied with two Almen intensities of 17 and 21 A and a wide ranges of coverage (100%–1500%). Various microstructural observations were carried out to analyze the evolution of microstructure. Microhardness, residual stress and surface roughness measurements and also axial fatigue test were performed. Moreover, the extent of the residual stress relaxation during cyclic loading was investigated by means of XRD measurements. Furthermore, numerical simulation of residual stress relaxation due to fatigue loading was carried out and validated against experimental investigations. The comparison indicated a good agreement for the surface residual stress relaxation up to 100 cycles. The experimental results indicated the efficiency of severe shot peening processes in obtaining nanostructured surface layer and achieving superior mechanical properties and fatigue behavior. Also, residual stress measurements revealed that stress relaxation started with a high rate at the initial stages of loading and gradually increased at higher number of cycles which was lower in the case of severely shot peened samples compared to the conventionally treated ones. Graphic