Aiming at the difficulty of temperature control in the laser cladding process of high-temperature nickel-based alloys, the influence of cladding parameters on the temperature of the molten pool, and the quality of the cladding layer were explored. Firstly, through the analysis of the finite element method, the Inconel718 single-pass cladding model was established on the surface of 45 steel by using parametric language and life–death element technology, the influence of different laser power and scanning speed on the temperature of the molten pool center was explored, and reasonable process parameters scope were selected. Secondly, taking the cladding parameters as independent variables, and taking the dilution rate and forming coefficient of the cladding layer as the response variables, using BBD (Box–Behnken Design) to design experiments the response surface analysis method was used to establish the regression prediction model of the cladding process parameters and response indicators, and the genetic algorithm was used to carry out multi-objective optimization to obtain the best results. The optimal parameter combination is a laser power of 1756 W, a scanning speed of 19.43 mm/s, and a powder feeding rate of 19.878 g/min. Finally, a multi-pass lap joint experiment was carried out with the optimal parameters, and it was found that the cladding layer has a dense and fine structure and a good metallurgical bond with the matrix, which can effectively guide the actual production.