As a promising electrocatalyst for hydrogen evolution reaction (HER), molybdenum disulfide (MoS2) owns inadequate edge active sites and inferior conductivity which restricts its effective application. In this study, the expanded graphite matrix (EGM) cathode was fabricated by tableting worm-like expanded graphite (EG), acetylene black and poly tetra fluoroethylene (PTFE) emulsion, and MoS2 grew on EGM via a hydrothermal synthesis process, subsequently employed for the HER process. Benefiting from the superior conductivity and sufficient exposure of edge active sites on the rough structure of EGM, MoS2/EGM exhibits a small overpotential of 230 mV (j = 10 mA cm−2), a low Tafel slope of 77 mV·dec−1 and a lower value of charge transfer resistance (Rct, 0.919 Ω cm2). The improvement of HER performance of MoS2/EGM could be due to the participation of the EGM as a highly conductive substrate. Excellent electrochemical durability of MoS2/EGM was attested by the cyclic voltammetry and the amperometric (i−t) measurements. This work may have the potential to develop a promising path to design advanced electrode materials for HER.