In this study, we successfully obtained a 2Mg-Fe mixture through mechanical alloying (MA) and processed it via accumulative roll bonding (ARB) (MA+ARB). Our primary focus was to analyze the impact of ambient air exposure while also evaluating the processing route. Some powder samples were exposed to air for 12 months (stored in a glass desiccator with an average yearly temperature and relative humidity of ~27 °C and 50.5%) before undergoing ARB processing. The Mg samples obtained after ARB processing exhibited a (002)-type texture. Our results demonstrate that all samples, including those processed via ARB, could rapidly absorb hydrogen within a matter of minutes despite considerable differences in surface area between powders and rolled samples. Grain size reduction by MA and ARB processing and texturing may have influenced this behavior. ARB-processed samples reached approximately 60% (~1.8 wt.%) of their maximum acquired capacity within just 24 min compared to powders (~2.2 wt.%) stored for a year, which took 36 min. In addition, the desorption temperatures (~300 °C) were lower than those of MgH2 (~434 °C). The absorption and desorption kinetics remained fast, even after prolonged exposure to air. Although there were minor variations in capacities, our overall findings are promising since scalable techniques such as ARB have the potential to produce hydrogen storage materials that are both safe and cost-effective in a highly competitive market.