FeCrMnAlCu high-entropy alloy (HEA) coatings were prepared on the surface of 45# steel by cold spraying-assisted induction remelting and cold spraying-assisted laser remelting. The phase composition, microstructure, microhardness, and wear resistance of the HEA coatings were characterized, and the effects of the two processes on the wear resistance of HEA coatings were studied. Results show that the FeCrMnAlCu HEA coatings synthesized by these two methods are composed of body-centered cubic (bcc) and face-centered cubic (fcc) phases. The coating microstructure is dense and the elements are evenly distributed. The microstructures of coatings consist of dendrite+interdendrite structures, and the dendrite region is mainly enriched with Mn, Cr, and Fe elements, while the interdendrite region is rich in Cu. In addition, the Al element is evenly distributed between the dendrite and interdendrite. The lattice strain of bcc phase in FeCrMnAlCu HEA coating synthesized by cold spraying-assisted induction remelting is greater than that by cold spraying-assisted laser remelting. The microhardness of the FeCrMnAlCu HEA coating synthesized by cold spraying-assisted induction remelting is 1.2 times higher than that by cold spraying-assisted laser remelting and 3.5 times higher than that of the 45# steel matrix. The friction process of FeCrMnAlCu HEA coating is mainly the abrasive wear. The FeCrMnAlCu HEA coating synthesized by cold spraying-assisted induction remelting has good wear resistance, and its wear rate is 29% lower than that by cold spraying-assisted laser remelting.