Noble metal electrocatalysts (e.g., Pt, Ru, etc.) suffer from sluggish kinetics of water dissociation for the electrochemical reduction of water to molecular hydrogen in alkaline and neutral pH environments. Herein, we found that an integration of Ru nanoparticles (NPs) on oxygen-deficient WO<sub>3-x</sub> manifested a 24.0-fold increase in hydrogen evolution reaction (HER) activity compared with commercial Ru/C electrocatalyst in neutral electrolyte. Oxygen-deficient WO<sub>3-x</sub> is shown to possess large capacity for storing protons, which could be transferred to the Ru NPs under cathodic potential. This significantly increases the hydrogen coverage on the surface of Ru NPs in HER and thus changes the rate-determining step of HER on Ru from water dissociation to hydrogen recombination.