The design and synthesis of new hydrogen storage nanomaterials with high capacity at low cost is extremely desirable but remains challenging for today's development of hydrogen economy. Because of the special honeycomb structures and excellent physical and chemical characters, fullerenes have been extensively considered as ideal materials for hydrogen storage materials. To take the most advantage of its distinctive symmetrical carbon cage structure, we have uniformly coated C60's surface with metal cobalt in nanoscale to form a core/shell structure through a simple ball-milling process in this work. The X-ray diffraction (XRD), scanning electron microscope (SEM), Raman spectra, high-solution transmission electron microscopy (HRTEM), energy-dispersive X-ray spectrometry (EDX) elemental mappings, and X-ray photoelectron spectroscopy (XPS) measurements have been conducted to evaluate the size and the composition of the composites. In addition, the blue shift of C60 pentagonal pinch mode demonstrates the formation of Co-C chemical bond, and which enhances the stability of the as-obtained nanocomposites. And their electrochemical experimental results demonstrate that the as-obtained C60/Co composites have excellent electrochemical hydrogen storage cycle reversibility and considerably high hydrogen storage capacities of 907 mAh/g (3.32 wt % hydrogen) under room temperature and ambient pressure, which is very close to the theoretical hydrogen storage capacities of individual metal Co (3.33 wt % hydrogen). Furthermore, their hydrogen storage processes and the mechanism have also been investigated, in which the quasi-reversible C60/Co↔C60/Co-Hx reaction is the dominant cycle process.