A high-entropy alloy (HEA) of HfNbTiVZr was synthesized using an arc furnace followed by ball milling. The hydrogen absorption mechanism was studied by in situ X-ray diffraction at different temperatures and by in situ and ex situ neutron diffraction experiments. The body centered cubic (BCC) metal phase undergoes a phase transformation to a body centered tetragonal (BCT) hydride phase with hydrogen occupying both tetrahedral and octahedral interstitial sites in the structure. Hydrogen cycling of the alloy at 500 °C is stable. The large lattice strain in the HEA seems favorable for absorption in both octahedral and tetrahedral sites. HEAs therefore have potential as hydrogen storage materials because of favorable absorption in all interstitial sites within the structure.