Laser cladding (LC) is a versatile additive manufacturing process where strands of metallic material are deposited and melted by a laser. However, there are some limitations associated with this process that may affect the performance of the final manufactured parts. In the present work, the influence of laser shock peening (LSP) on the fatigue life of 304 stainless steel flat specimens with a cobalt-based alloy (Stellite 6) coating applied by LC was investigated. The analysis was carried out both experimentally and numerically. In the LSP simulation, the ABAQUS/Explicit code was used to determine the residual stress distribution of specimens with double central notches with a radius of curvature of 5, 10, 15, and 20 mm. From the numerical results, an improvement was found regarding fatigue life up to 48% in samples with LSP. Experimentally, 14% in fatigue life enhancement was observed. The residual stress, determined by the contour method, showed good agreement with the LSP simulation. The SEM images revealed that the fatigue failure started at the Stellite 6 coating and propagated towards the center of the specimen. LSP has been shown to be a suitable postprocessing alternative for laser-cladded parts that will be subjected to fatigue loading since it led to fatigue improvement through the introduction of compressive residual stresses on clad coatings.