Hybrids of holey graphene (HG) and MoS2 have been prepared by a treatment of few-layered HG and amorphous MoS3, taken in a weight ratio of ≈5 and ≈10%, at 100 bar and 600 °C under vacuum. A study of the products by electron microscopy, X-ray diffraction, Raman scattering, and X-ray photoelectron spectroscopy has detected coating of graphene stacks by thin MoS2 layers. The near-edge X-ray absorption fine structure spectroscopy has revealed a covalent bonding between MoS2 and HG components. A hybrid with 5 wt.% of MoS2 showed a better rate capability for Li-ion intercalation/deintercalation as compared to the isolated HG and a hybrid with a higher MoS2 loading. Owing to the electrochemical impedance spectroscopy measurements, this was attributed to a faster charge transport in the hybrid with the thin MoS2 coating.