In this paper, we report the synthesis of graphene-like MoS2/graphene hybrid by a facile lithium-assisted sonication method and its cathode application for rechargeable Mg batteries. Instrumental analyses elucidate that the composite displays a three-dimensional (3D) porous architecture constructed by exfoliated single or few MoS2 layers, and some graphene is intercalated in the MoS2 gallery with an enlarged interlayer spacing from 0.62 to 0.98 nm. The obtained MoS2/graphene hybrid exhibits high electrochemical performance with a remarkable capacity (115.9 mA h g−1) and good cyclic stability (82.5 mA h g−1 after 50 cycles). This is owing to the synergistic effect between the graphene-like MoS2 and the highly conductive graphene, which can effectively facilitate the Mg2+ ions diffusion and electrons transfer, provide abundant active sites for Mg2+ intercalation, and prevent structural collapse upon prolonged cycling.