Hydrogen generated from clean and renewable energy sources has been considered as an alternate fuel to carbon based fossil fuels for several decades. Although many advances in hydrogen production and usage have been made, storing hydrogen remains a significant challenge. Many drawbacks including energy intensive processes, low volumetric densities, and safety concerns are associated with storing hydrogen as pressured or liquefied. Solid state hydrogen storage is considered to be the most promising method as a safe and effective storage option, but there is still no material or method that satisfies the requirements for a practical approach. A feasible hydrogen storage media should address several issues including targeted storage capacities, thermodynamics and hydrogen sorption kinetics, and safety. Nanostructured materials can provide tailor-made properties for storing and releasing hydrogen to fulfill, at least, the partial requirements. This short review, not a comprehensive review of all the materials or technologies in hydrogen storage, summarizes some of the recent developments in application of nanostructures for solid state hydrogen storage; particular attention has been devoted to the most recent development of nanocomposites with tuned dehydrogenation temperatures and kinetics through the control of pore size and surface chemistry.