Development of high performance electrode materials for sodium-ion batteries has been given a lot of attention in recent years but challenges remain. Herein, we have successfully synthesized the first NiS/MoS2/C composite hollow spheres (NMSCHSs) via a facile hard template method combined with calcined sulfidation process. Owing to its unique hierarchical nanostructure with NiS nanoparticles embedded in shell wrapped with MoS2 nanosheets, the NMSCHS-based anode electrodes exhibit superior rate capability and cycling stability, with a specific discharge capacity of 516 mAh g-1 and 98.5% retention after 60 cycles at a current density of 0.1 A g-1 and a discharge capacity of 398 mAh g-1 even at 5 A g-1.