There are clear advantages to using hydrogen as a fuel, but storage of hydrogen in a light-weight and compact form remains a challenge. This review highlights past breakthroughs that led to the current thinking in hydrogen storage methodology. Metal organic frameworks are discussed briefly, with greater attention to the storage of hydrogen in other molecules. Many molecular storage strategies rely on the thermal decomposition of hydrogen hetero atom bonds and formation of hydrogen to hydrogen bonds. An acid-base thought model is presented to explain observed behaviors and to guide future endeavors.