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.