The activity of Nickel (Ni)-based catalysts strongly depends on their particle size and dispersion; however, achieving controllable preparation of uniform particle size with high activity remains a great challenge for Ni-based catalysts to promote efficient hydrogen storage. Here, we employ a facile Carbothermal Shock (CTS) method to obtain carbon fiber-loaded Ni-based nanocatalysts (Ni@CC) with high dispersibility and size-dependent properties, which can exhibit superior catalytic effects for solid-state hydrogen storage in MgH2. It was found that the shorter the CTS duration, the smaller the size of the Ni nanoparticles, and the better the catalytic effect. Among these, the MgH2-Ni@CC with a CTS duration of 30 s showed the best hydrogen storage performance. Its activation energy for hydrogen release was significantly decreased from 158.3 kJ⋅mol−1 for milled MgH2 to 98.6 kJ⋅mol−1. More importantly, the retention rate of hydrogen absorption capacity is 95.1 % after 30 cycles, which far exceeds the 65.5 % retention rate observed in milled MgH2. These property enhancements can be attributed to the presence of nano-sized Ni and its in situ derived Mg2Ni intermediate phases, which create more channels for hydrogen atoms diffusion. Meanwhile, the close contact between nano-Ni and the Mg/MgH2 matrix can provide active catalytic sites and low-energy interfaces for facilitating hydrogen adsorption and desorption. Our study presents a promising approach to significantly improve the hydrogen storage performance of MgH2 by modulating size-dependent catalytic activity.