Deep surface rolling can introduce deep compressive residual stresses into the surface of aircraft metallic structure to extend its fatigue life. To develop cost-effective aircraft structural repair technologies such as laser cladding, deep surface rolling was considered as an advanced post-repair surface enhancement technology. In this study, aluminium alloy 7075-T651 specimens with a blend-out region were first repaired using laser cladding technology. The surface of the laser cladding region was then treated by deep surface rolling. Fatigue testing was subsequently conducted for the laser clad, deep surface rolled and post-heat treated laser clad specimens. It was found that deep surface rolling can significantly improve the fatigue life in comparison with the laser clad baseline repair. In addition, three dimensional residual stresses were measured using neutron diffraction techniques. The results demonstrate that beneficial compressive residual stresses induced by deep surface rolling can reach considerable depths (more than 1.0 mm) below the laser clad surface.