Abstract Face centered cubic (FCC) structural medium/high entropy alloys (MEAs), characterized by excellent strength and ductility, have attracted significant attention by the research community. The incorporation of gradient structures (GSs) further can enhance their mechanical properties. In the present research, we employ the rotation acceleration shot peening technique to introduce a GS within the CoCrNi FCC MEA to investigate underlying mechanisms governing the physical deformation processes during the generation of GSs through processing, which the primary goal is mitigating the intrinsic trade-off between strength and ductility. Through the microstructures analysis along the depth direction, both pre and post uniaxial tensile plastic deformation, we unveiled that the low stacking fault (SF) energy characteristic of the CoCrNi MEA triggered the emergence of diverse defects in the core region. The presence of nanoscale deformation twins, SFs, Lomer–Cottrell dislocation locks and phase transformation from FCC to hexagonal close-packed at twin boundaries synergistically enhanced the strain hardening capacity of the material.