The present paper is focused on fabrication, characterization, and aging behavior of nanostructured Al6061 alloy prepared by mechanical milling. The milling was performed on Al6061 in a planetary ball mill under argon atmosphere for various times up to 30 h. Isothermal heat treatment was then carried out on 30 h milled powder at different temperatures up to 550°C. The structural evolution of milled and annealed powders was studied by X-ray diffraction, SEM observation, and hardness measurements. The results showed that the final milled product was an Al–Mg–Si supersaturated solid solution having a grain size of 35 nm and a microhardness of 157 HV. Additionally, Mg2Si precipitation between 250 and 300°C led to an increase in hardness with the peak-aging hardness value of 207 HV after heat treatment at 300°C for 2 h. Above this temperature, due to the dissolution of the precipitates and grain growth, the hardness values decreased to 130 HV after heat treatment at 550°C for 3 h.