Aluminium alloy 5083 was subjected to Laser Shock Peening both with (LSP) and without protective coating (LPwC) at multiple pulse densities. A second LPwC treatment was conducted fully submersed under water, in addition to the standard laminar water flow condition. The results show that compressive residual stresses were generated in all cases, although their character varied depending on the peening strategy and method of confinement. In all cases, higher pulse density lead to an increase in compressive stresses with a saturation point of −325 MPa at 1089 p/cm2 for the LPwC treatments. Corrosion fatigue testing of sensitized samples then showed 59% and 69% improvement in fatigue strength after the LSP and LPwC treatments, respectively.