Good-quality metallurgical bonding and a high degree of automation are critical for using laser cladding technology in on-site repairs. At present, most of the on-site repairs are carried out manually, which can bring about problems such as complicated operation procedures, uneven repair quality, and personnel injuries. In this study, a surface repair method that combined laser cleaning with cladding (LCC) was proposed. First, the plates were scanned with a high-frequency pulsed laser to remove the surface impurity layer. The surface was then coated with Inconel 625 powder while irradiated with a continuous laser for the cladding. Both the macro-morphology and microstructure of the surface were examined, and mechanical property tests were also conducted. The metallographic and scanning electron microscope images indicated that, compared to the manual polishing and laser cladding process, the LCC specimens had a better metallurgical bonding quality and a thicker clad layer. The average hardness of the clad layer on the LCC specimens was high at 256.47 HV, 36.2% higher than that of the Q345R substrate. Compared to the Q345R specimens of the same size, the LCC specimens showed an increased impact on the energy absorption, yield strength, and tensile strength. This study provides a new approach for improving the automation and cladding quality of on-site repairs.