Ru nanoparticles have been demonstrated to be highly active electrocatalysts for the hydrogen evolution reaction (HER). At present, most of Ru nanoparticles-based HER electrocatalysts with high activity are supported by heteroatom-doped carbon substrates. Few metal oxides with large band gap (more than 5 eV) as the substrates of Ru nanoparticles are employed for the HER. By using large band gap metal oxides substrates, we can distinguish the contribution of Ru nanoparticles from the substrates. Here, a highly efficient Ru/HfO2 composite is developed by tuning numbers of Ru-O-Hf bonds and oxygen vacancies, resulting in a 20-fold enhancement in mass activity over commercial Pt/C in an alkaline medium. Density functional theory (DFT) calculations reveal that strong metal-support interaction via Ru-O-Hf bonds and the oxygen vacancies in the supported Ru samples synergistically lower the energy barrier for water dissociation to improve catalytic activities. Although ruthenium nanomaterials have proven to be effective catalysts for H-2 evolution, there is still room for activity improvements. Here, authors develop an efficient Ru/HfO2 electrocatalyst with tuned Ru-O-Hf bonds and oxygen vacancies that shows high activities for alkaline H-2 evolution.