In this work, the most efficient and common engineered surface treatments identified as shot peening (SP), laser shock peening (LSP) and ultrasonic surface rolling process (USRP) were utilized to impact the 300 M ultrahigh strength steel. The microstructure evolution and surface strengthening behavior were carefully characterized and compared for the 300 M steel with various treatments. Besides, the underlying mechanisms for difference in grain refinement and surface mechanical properties by the arranged surface modification are revealed. The results indicate that a gradient structure with nano-grains at the top surface appears on the SP, LSP and USRP treated samples. The process of repeated impacts of SP in different directions leads to activation of multiple slip systems, which thus causes severe refined grains and dense dislocation activities associated with dislocation tangles, dislocation walls and blocking. A great variety of strikes per unit area by USRP results in higher plastic deformation compared to SP where numerous dislocation cells and deformation bands were generated. In contrast to SP and USRP, fewer slip systems are activated in LSP due to the short duration time which thus leads to the thinnest refined grain layer and more planar dislocation structures. The combination of low plastic work and lack of refined grains leads to lowest full width at half maximum (FWHM) in case of LSP samples whereas high FWHM comes from both fine grain size and dislocations in SP. The grain refinement and plastic work contributes to an increase of microhardness and compressive residual stress for the SP, LSP and USRP samples. To be clear, SP leads to a higher magnitude of hardness and compressive residual stress on the topmost surface while LSP causes a larger depth due to that shock wave in LSP influences material to much greater depth. Besides, the decomposition and redistribution of carbides are also noticed on the surface layer after the surface treatments with very high strain rate where numerous dislocations accumulate at the border of the carbides and slip trace is also observed within the carbides.