Hydrogen is widely recognized as an ideal alternative energy carrier for fossil fuels; however, one bottleneck of realizing hydrogen economy is to find feasible and safe materials that can store hydrogen with high gravimetric and volumetric density, and allow hydrogen uptake and release under ambient conditions. In this review, we summarize the recent computational studies on nanostructured materials for hydrogen storage, including carbon and BN nanotubes, metal-decorated nanostructures, metal diboride nanotubes, and framework materials. Combining experimental progress, we also give comments on how to obtain enhanced H 2 adsorption state in nanostructured materials.