Transition metal dichalcogenide materials have been explored extensively as catalysts to negotiate the hydrogen evolution reaction, but they often run at a large excess thermodynamic cost. Although activating strategies, such as defects and composition engineering, have led to remarkable activity gains, there remains the requirement for better performance that aims for real device applications. We report here a phosphorus-doping-induced phase transition from cubic to orthorhombic phases in CoSe2. It has been found that the achieved orthorhombic CoSe2 with appropriate phosphorus dopant (8 wt%) needs the lowest overpotential of 104 mV at 10 mA cm-2 in 1 M KOH, with onset potential as small as -31 mV. This catalyst demonstrates negligible activity decay after 20 h of operation. The striking catalysis performance can be attributed to the favorable electronic structure and local coordination environment created by this doping-induced structural phase transition strategy.