Fatigue failures in engineering structures can cause catastrophic accidents without any obvious warning. Understanding cyclic-deformation and fatigue failure mechanisms is critical for designing fatigue-resistant novel structure materials. Recently, an intriguing new class of metallic structural materials – High-Entropy Alloys (HEAs), shows great potential in the engineering field. However, the fundamental understanding of the fatigue behavior that is strongly correlated with practical applications is very scarce.