Novel hierarchical MoS2/graphene (MoS2/G) nanobelts were synthesized through a facile hydrothermal reaction. In this work, the MoO3 nanobelts and graphene nanosheets played the important roles in the preparation of the nanosheet-built nanobelt architecture. Ascribed to the ordered porous hierarchical nanobelt structure and introduction of graphene, the hybrid electrode exhibits much higher electrochemical capacity than pure MoS2 particles. Moreover, the unique ordered hierarchical architecture could greatly relieve the volume change and stack during the electrochemical process, resulting in the excellent cycling stability. Specifically, the hybrid electrode possesses a capacitance of 445.71 F g−1 at 0.8 A g−1 with a high capacity retention of 96.75% at 2 A g−1 after 1000 cycles.