As a promising clean fuel for vehicles, hydrogen can be used for propulsion, either directly or in fuel cells. Hydrogen storage compositions having high storage capacity, good dehydrogenation kinetics, and hydrogen release and uptake reactions which are reversible are disclosed and described. Generally a hydrogen storage composition of a metal aluminum hexahydride and a metal amide can be used. A combined system (Li3AIH6/3LiNH2) with a very high inherent hydrogen capacity (7.3 wt %) can be carried out at moderate temperatures, and with approximately 95% of that inherent hydrogen storage capacity (7.0%) is reversible over repeated cycling of release and uptake.