Tribo-corrosion is an issue of concern for marine and other fluid machinery. High entropy alloys (HEAs) represent a new category of materials possessing exceptional properties. We investigated the erosion-corrosion behavior of Al0.1CoCrFeNi HEA. For comparison, stainless steel SS316L is also evaluated. Results indicate that despite low hardness and yield strength, HEA exhibits high erosion-corrosion resistance compared to steel. The HEA also shows high pitting and passive potentials compared to steel. The superior erosion-corrosion resistance of HEA is due to high corrosion resistance, and work hardenability. The degradation mechanism investigated using SEM show ploughing as the primary material removal mode (MRM) for HEA at an oblique angle compared to micro-cutting for SS316L steel. At normal impingement, platelet mechanism is observed to be the dominant MRM. © 2018 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim