Due to the complex incineration environment of waste incineration power generation boilers generates large amounts of acidic gases (such as Cl2 and HCl) and alkali metal chlorides (such as NaCl and KCl), leading to boiler corrosion failure. Herein, a new type of NiCrAlTi alloy coatings was deposited on 304 stainless steel surfaces by laser cladding technology. High-temperature corrosion experiments were then carried out at 650 °C for 64 h and the results were compared with those of traditional Inconel625 alloy coating. The high-temperature chloride corrosion mechanism and the corrosion resistance of alloy coatings were examined. The results revealed the decomposition of chlorides, such as HCl, NaCl, and KCl into Cl2 at high temperatures as the source of corrosion of high-temperature chlorides. The released C12 reacted with the metals present in the coating to form nonprotective metal chlorides. The low melting point and high vapor pressure of metal chlorides allowed their transition into a gaseous state to diffuse outward and oxidize into Cl2. In turn, the released Cl2 reacted with the metal to induce corrosion. During the corrosion process of NiCrAlTi alloy coating, a Cr depletion zone was induced, and a continuous Al2O3/TiO2/Cr2O3 three-layer protective film was formed on the coating surface, conducive to better alleviating the corrosion caused by the reaction between Cl2 passing through the film and the metal substrate. Under the conditions of this experiment, the corrosion resistance of NiCrAlTi alloy coating is 1.8 times that of the common material 304 stainless steel, and about 1.2 times that of Incon625 alloy coating. With the extension of the experiment, its corrosion resistance will be better. Overall, rich experimental data and theoretical guidance were provided for further research and development on high-temperature chloride corrosion-resistant alloys or coating materials for high-efficiency cost-effectiveness boilers.