Abstract: In some variations, a hydrogen-storage material formulation comprises: a solid hydrogen-storage material containing at least one metal and hydrogen that is bonded with the metal; and a liquid electrolyte that is ionically conductive for at least one ion derived from the hydrogen-storage material. The liquid electrolyte may be from 5 wt % to about 20 wt % of the hydrogen-storage material formulation, for example. Many materials are possible for both the hydrogen-storage material as well as the liquid electrolyte. The hydrogen-storage material has a higher hydrogen evolution rate in the presence of the liquid electrolyte compared to a hydrogen-storage material without the liquid electrolyte. This is experimentally demonstrated with a destabilized metal hydride, MgH2/Si system, incorporating a LiI—KI—CsI ternary eutectic salt as the liquid electrolyte. Inclusion of the liquid electrolyte gives a ten-fold increase in H2 evolution rate at 250° C., reaching 3.5 wt % hydrogen released in only 7 hours.