The present investigation aims to develop nanocrystalline (NC) pure aluminum powders using cryomilling technique and manufacture bulk components using spark plasma sintering (SPS). The cryomilling was performed on pure Al powders for 2, 6, and 8 h. The cryomilled powders were then consolidated using SPS to produce bulk components. The particle morphology and crystallite size of the powders and the bulk SPS components were analyzed using scanning electron microscopy (SEM), X-ray diffraction (XRD), and transmission electron microscopy (TEM). The results showed that the crystallite size of pure Al powders decreases with increased cryomilling time. The results also showed that the SPS at elevated temperatures resulted in a slight increase in crystallite size, however, the changes were insignificant. The mechanical properties of the bulk components were determined using a Vickers microhardness tester. The hardness of the cryomilled SPS component was determined to be three times higher than that of the unmilled SPS component. The mechanism for the reduction in crystallite size with increasing cryomilling time is discussed. This fundamental study provides an insight into the development of bulk nanomaterials with superior mechanical properties for automotive, aerospace, marine, and nuclear applications.