We reported a facile and robust one-pot wet chemistry strategy to achieve the growth of uniform three dimensional (3D) MoSe2 ultrathin nanostructures on graphene nanosheets to form high quality MoSe2/rGO hybrid nanostructures. Owing to the graphene as a support, it can significantly prevent the aggregation of MoSe2 and the distribution of MoSe2 on graphene was highly uniform. Importantly, due to the unique structures, the as-harvested MoSe2/rGO hybrid exhibited excellent electrochemical performance as anode materials for sodium-ion battery (SIB). When evaluated in a half cell system, the MoSe2/rGO hybrid nanostructures could deliver a capacity of 200.2 mA h g −1 at 8 A g −1 and maintain a capacity of 230.1 mA h g −1 over 100 cycles at 5 A g −1 . When coupled with Na3V2(PO4)3 cathode in a full cell system, the material could deliver a discharge capacity of 363.1 mA h g −1 at the current density of 0.5 A g −1 . Moreover, a discharge capacity of 56.4 mA h g −1 could be achieved even at a high current density of 10 A g −1 , which clearly suggested the high power capability of MoSe2/rGO hybrid nanostructures for sodium ion energy storage.