The fatigue properties of laser shock processing (LSP) on both side surfaces of fastener hole with diameter of 3 mm in the LY12CZ aluminum alloy specimens were investigated. The superficial residual stress was measured by X-ray diffraction method. Fatigue experiments of specimens with and without LSP were performed, and the microstructural features of fracture of specimens were characterized by scanning electron microscopy (SEM). The results indicate that the compressive residual stress can be induced into the surface of specimen, and the fatigue life of the specimen with LSP is 3.5 times as long as that of specimen without LSP. The location of fatigue crack initiation is transferred from the top surface to the sub-surface after LSP, and the fatigue striation spacing of the treated specimen during the expanding fatigue crack is narrower than that of the untreated specimen. Furthermore, the diameters of the dimples on the fatigue crack rupture zone of the specimen with LSP are relatively bigger, which is related to the serious plastic deformation in the material with LSP.