The purpose of this paper is to study the effect of different erosion parameters on Ni–40Al2O3 coating (5% nanostructured ceramic Al2O3 particles) deposited by high-velocity flame sprayed process (HVFS) on commercially used turbine steel namely CA6NM under accelerated conditions. The erosion tests were performed using a slurry jet erosion test rig in which slurry mainly a mixture of water, quartz and alumina were used as an erosion medium at 30° and 60° impact angle. Scanning Electron Microscopy of eroded samples revealed that fracture of nickel and alumina splats, spalling of the un-melted alumina particles were the responsible mechanism of the material removal from the Ni–40Al2O3 coating. On the other hand, ductile failure was observed in uncoated turbine steel in the form of micro-cutting and ploughing marks. Erosion results showed that the multi-dimensional reinforced coating exhibits better resistance against erosion in comparison with the uncoated turbine steel at both impact angles.