The fatigue strength of maraging steel, which is an ultra-high-strength steel, is relatively low, compared to that of conventional high-strength steel. The fatigue life of a structure is highly dependent on the surface conditions, because fatigue cracks generally start at the surface of the material. In particular, surface cracks considerably degrade the fatigue limit. To expand the application range of maraging steel, it is necessary to improve the fatigue limit, and render the surface cracks harmless. This study aims to investigate the effect of shot peening (SP) on the fatigue strength of maraging steel with surface cracks. The SP application introduced a compressive residual stress from the specimen surface to a depth of 170 μm, and increased the fatigue limit by 77 %. The estimated crack size that can be rendered harmless, based on fracture mechanics, is (0.170 − 0.202) μm in the range As = (1.0 − 0.1). The intersections of the harmless crack sizes were determined at depth. A semicircular surface crack below this value is harmless in terms of fatigue limit. The usefulness of non-destructive inspection (NDI) and non-damaging technology was evaluated in relation to ahml, aNDI, a25,50, and As. Thus, the SP process can improve the reliability of the maraging steel. Compressive residual stress is the dominant factor to improve fatigue strength and render the surface crack harmless.