The MoS₂ interwoven with multi walled carbon nanotubes (MWCNT/MoS₂) composite is synthesized by solvothermal method. The Co–P material is obtained via mechanical alloying. Composites of Co–P coated with MoS₂, MWCNT and different amounts of MWCNT/MoS₂ are fabricated by ball-milling. Eventually, MWCNT/MoS₂ coated Co–P electrode exhibits superior discharge capacity than separate MoS₂ or MWCNT modified Co–P and original Co–P. The highest discharge capacity of 653.9 mA h/g is obtained for Co–P + 6% MWCNT/MoS₂. The preferable HRD, corrosion resistance and kinetics properties are also achieved after MWCNT/MoS₂ loading. Due to the synergistic effect between MoS₂ and MWCNT, the Co–P + MWCNT/MoS₂ electrode shows improved electrochemical activity and kinetics performance. The high conductive MWCNT and active MoS₂ species within the unique structure of MWCNT/MoS₂ can further accelerate the hydrogen diffusion during the electrochemical hydrogen storage process.