MoSe₂/graphite composite was fabricated by rapid selenization method for the hydrogen evolution reaction (HER) application. The microstructure, surface composition and HER performance of MoSe₂/graphite composite were evaluated by scanning electron microscopy, Raman spectroscopy, X-ray photoelectron spectroscopy and linear sweep voltammetry. The results indicate that the internal and external surface of graphite substrate is covered with MoSe₂ nanosheets. The size, number and crystallinity of MoSe₂ nanosheets can be controlled by adjusting the selenization parameters to achieve better HER activity of the electrodes. MoSe₂/graphite composite prepared at 500 °C for 15 min exhibits the best HER activity and great stability in acidic solution with an over potential of −125.8 mV vs reversible hydrogen electrode (RHE) at the cathodic current density of 10 mA cm⁻². The Tafel slope of MoSe₂/graphite electrodes is 52.1 mV dec⁻¹, which shows the best performance among the reported literatures of MoSe₂ materials.