High-entropy alloys (HEAs) have received extensive interest owing to their unusual mechanical properties as a result of the extreme compositional complexity. Understanding the dislocation behavior under the influence of chemical disorder, especially chemical short-range ordering (SRO), which is commonly found in HEAs, is fundamental to the rational design of high-performance alloy systems. Here, we systematically investigate the effect of disorder and SRO on the regulation mechanism of dislocation nucleation and cross-slip in HEAs through a combination of Monte Carlo methods, molecular dynamic (MD) simulations, and theoretical analysis. Our results demonstrate that the incipient plasticity of HEAs under nanoindentation is mainly controlled by the nucleation and cross-slip of Shockley partial dislocation loops, which are found to be highly dependent on SRO. In contrast to traditional strengthening, SRO leads to a significant increase in the stable nucleation radius of the dislocation loop and cross-slip resistance. Strengthening is then achieved due to the extension of the dislocation nucleation period and the high resistance for dislocation cross-slip. Aided by the transition path analysis and theoretical model, we show that the local compositional changes originating from SRO, specifically for strong Co-Cr pairs, are the dominant factors governing the dislocation properties and accordingly, the strengthening effects. Finally, the SRO strengthen effect is further validated against different alloy systems with different SRO types. These findings suggest that the elasticity and strength of HEAs can be improved through the prolonging of the nucleation period of dislocations resulting from SRO, dictating an avenue for enhancing the mechanical properties of HEAs. • The incipient plasticity of HEAs under nanoindentation is controlled by the nucleation and cross-slip of partial dislocation loops. • Strong SRO increases the nucleation energy barriers and the stable nucleation length is longer simultaneously. • Dislocation cross-slip is inhibited by SRO. • SRO increase the critical transition radius from dislocation slip to cross slip. • Strength originating from the interaction between solute and dislocation is enhanced by strong SRO.