A hydrogen storage material having improved hydrogen absorbtion and desorption kinetics is provided by adding graphite to a complex hydride such as a metal-doped alanate, i.e., NaAlH.sub.4. The incorporation of graphite into the complex hydride significantly enhances the rate of hydrogen absorbtion and desorption and lowers the desorption temperature needed to release stored hydrogen.