Hydrogen storage is now the “bottle neck” to realize application of hydrogen as the renewable energy. The breakthrough in hydrogen storage is quite urgent. Magnesium is a promising candidate for hydrogen storage that attracts tremendous interest in last a few decades and significant progress has been made in recent years. Accordingly, in this article, we comprehensively reviewed different strategies to overcome the key barriers of high desorption temperature and low kinetics, especially on the recent approaches of nanosizing and interfacial confinement. We also try to give our own point of view on the future perspectives of research in Mg for hydrogen storage.