Heterogeneous elements doping in carbon materials has been an effective strategy to promote their chemical properties. In this work, fluorine atoms with strong electronegativity are doped on the surfaces of bamboo-shaped carbon nanotubes (FBCNTs) which serve as carriers for MgH2 nanoparticles (MgH2@FBCNTs) to improve the reversible hydrogen storage properties. Detailed experiments indicate that MgH2@FBCNTs begin to release hydrogen at 197.8 °C, and can release 5.36 wt% H2 at 275 °C within 30 min, and quickly absorb 3.48 wt% H2 at 100 °C under hydrogen pressure of 80 bar. In addition, cycling performance is significantly enhanced in the case of fluorinated Mg-based system. The mechanism of fluorine catalysis is mainly ascribed to the formation of C-F bonds, accelerating the dissociation or combination of hydrogen atoms, offering more active sites for the de/hydrogenation and preventing the growth and agglomeration during cycling. It is also important that fraction of F is consumed and form new phases MgF2/MgF2-xHx, which offers another pathway for H atoms.