A CoCrFeNiMn high-entropy alloy (HEA), in the form of a face-centered cubic (fcc) solid solution, was processed by high-pressure torsion (HPT) to produce a nanocrystalline (nc) HEA. Significant grain refinement was achieved from the very early stage of HPT through 1/4 turn and an nc structure with an average grain size of ∼40 nm was successfully attained after 2 turns. The feasibility of significant microstructural changes was attributed to the occurrence of accelerated atomic diffusivity under the torsional stress during HPT. Nanoindentation experiments showed that the hardness increased significantly in the nc HEA during HPT processing and this was associated with additional grain refinement. The estimated values of the strain-rate sensitivity were maintained reasonably constant from the as-cast condition to the nc alloy after HPT through 2 turns, thereby demonstrating a preservation of plasticity in the HEA. In addition, a calculation of the activation volume suggested that the grain boundaries play an important role in the plastic deformation of the nc HEA where the flow mechanism is consistent with other nc metals. Transmission electron microscopy showed that, unlike conventional fcc nc metals, the nc HEA exhibits excellent microstructural stability under severe stress conditions.