In this study, FeMnCrNiBNbAl wear-resistant coatings were prepared via high-velocity arc spraying technology on the surface of Q235 steel. The effects of spraying distance, voltage, and current on the coating performance were studied via the orthogonal experimental method with microhardness and porosity as evaluation indicators, and the process parameters were optimized. The order of primary and secondary factors affecting coating performance were: spraying distance, voltage, and current. The optimized process parameters are: spraying distance 200 mm, voltage 36 V, and current 240 A. The coating prepared using the optimized process parameters has an average microhardness of 756 HV0.1 and an average porosity of 1.03%. The coating mainly consists of α-Fe, Fe-Cr, Ni-Cr-Fe, Al2O3, and (Fe, Ni) solid solution. The coating friction coefficient was 0.5 while that of the substrate was 0.7. The depth and width of the wear marks of the coating were 6.32 µm and 555.41 µm, respectively, which are 66% and 32% lower in comparison with Q235 steel under the same test conditions. The wear forms of this coating were mainly fatigue peeling and adhesive wear.