The compressive stress distribution below the specimen surface of severely surface deformed steels by shot peening was investigated by using laboratory X-rays and high-energy X-rays from a synchrotron radiation source, SPring-8 in the Japan Synchrotron Radiation Research Institute. Medium carbon steel plates were heat treated in two different conditions. The Vickers hardness of materials A and B after heat treatment is 408 and 617 HV, respectively. The specimens were shot peened with fine cast iron particles of the size of 50 μm. The coverage was selected to be 5000%. For the synchrotron radiation, by using the monochromatic X-ray beam with several energy levels, the stress values at the arbitrary penetration depth were measured by the constant penetration depth method. The shot-peened specimens were fatigued under four-point bending. The improvement of fatigue strength of material A was not so large because of large surface roughness. On the other hand, for material B, the surface roughness was smaller and the fatigue strength was higher than that of ground specimens.