In conventional metallic materials, strength and ductility are mutually exclusive, referred to as strengthductility trade-off. Here, we demonstrate an approach to improve the strength and ductility simultaneously by introducing micro-banding and the accumulation of a high density of dislocations in single-phase high-entropy alloys (HEAs). We prepare two compositions (Cr 10 Mn 50 Fe 20 Co 10 Ni 10 and Cr 10 Mn 10 Fe 60 Co 10 Ni 10 ) with distinctive different stacking fault energies (SFEs) as experimental materials. The strength and ductility of the Cr 10 Mn 50 Fe 20 Co 10 Ni 10 HEA are improved concurrently by grain refinement from 347.5 ± 216.1 μm to 18.3 ± 9.3 μm. The ultimate tensile strength increases from 543 ± 4 MPa to 621 ± 8 MPa and the elongation to failure enhances from 43 ±2% to 55 ±1%. To reveal the underlying deformation mechanisms responsible for such a strength-ductility synergy, the microstructural evolution upon loading is investigated by electron microscopy techniques. The dominant deformation mechanism observed for the Cr 10 Mn 50 Fe 20 Co 10 Ni 10 HEA is the activation of micro-bands, which act both as dislocation sources and dislocation barriers, eventually, leading to the formation of dislocation cell structures. By decreasing grain size, much finer dislocation cell structures develop, which are responsible for the improvement in work hardening rate at higher strains ( > 7%) and thus for the increase in both strength and ductility. In order to drive guidelines for designing advanced HEAs by tailoring their SFE and grain size, we compute the SFEs of Cr 10 Mn x Fe 70-x Co 10 Ni10 (10 ≤ x ≤ 60) based on first principles calculations. Based on these results the overall changes on deformation mechanism can be explained by the influence of Mn on the SFE.