The extraordinary work hardening ability and fracture toughness of the face-centered cubic (fcc) high-entropy alloys render them ideal candidates for many structural applications. Here, the deformation and failure mechanisms of an equiatomic CrCoNi medium-entropyalloy (MEA) were investigated by powerful laser-driven shock experiments. Multiscale characterization demonstrates that profuse planar defects including stacking faults, nanotwins, and hexagonal nanolamella were generated during shock compression, forming a three-dimensional network. During shock release, the MEA fractured by strong tensile deformation and numerous voids was observed in the vicinity of the fracture plane. High defect populations, nanorecrystallization, and amorphization were found adjacent to these areas of localized deformation. Molecular dynamics simulations corroborate the experimental results and suggest that deformation-induced defects formed before void nucleation govern the geometry of void growth and delay their coalescence. Our results indicate that the CrCoNi-based alloys are impact resistant, damage tolerant, and potentially suitable in applications under extreme conditions.