In this study, nanocrystalline NiCo alloy was prepared through electrodeposition and subjected to high-energy laser shock (HELS) treatment to investigate the influence of laser shock on the microstructures and properties. An analysis of phase composition, microstructural evolution, texture evolution, and hardness was conducted. The results indicated that under HELS, there was no change in phase composition, while there was a slight reduction in grain size, as well as in the quantities of Low-angle grain boundaries (LAGBs) and twin boundaries (TBs). The texture evolution revealed that HELS led to a more uniform overall texture due to grain boundary (GB) mediate deformation mechanisms, along with the generation of a significant amount of 9R phases, causing a shift in texture orientation from (110) to (100). The internal structure of nanocrystalline NiCo showed an accumulation of numerous dislocations post-laser shock, with randomly oriented dislocations interacting to form Lomer-Cottrell Locks (L-C Locks) and 9R phases. Additionally, interactions with large stacking faults (SFs) also resulted in their dissociation into multiple 9R phases. The hardness enhancement was mainly attributed to the accumulation of dislocations within the grain and the generation of a significant quantity of 9R phases.