High-energy ball milling is a process suitable for producing composite powders whose achieved microstructure can be controlled by the processing parameters. Through this technique, it is possible to obtain a homogeneous distribution of reinforced material into a ductile metal matrix. In this work, some Al/CGNs nanocomposites were fabricated through a high-energy ball mill to disperse nanostructured graphite reinforcements produced in situ in the Al matrix. To retain the dispersed CGNs in the Al matrix, avoiding the precipitation of the Al4C3 phase during sintering, the high-frequency induction sintering (HFIS) method was used, which allows rapid heating rates. For comparative purposes, samples in the green and sintered state processed in a conventional electric furnace (CFS) were used. Microhardness testing was used to evaluate the effectiveness of the reinforcement in samples under different processing conditions. Structural analyses were carried out through an X-ray diffractometer coupled with a convolutional multiple whole profile (CMWP) fitting program to determine the crystallite size and dislocation density; both strengthening contributions were calculated using the Langford–Cohen and Taylor equations. According to the results, the CGNs dispersed in the Al matrix played an important role in the reinforcement of the Al matrix, promoting the increase in the dislocation density during the milling process. The strengthening contribution of the dislocation density was ~50% of the total hardening value, while the contribution by dispersion of CGNs was ~22% in samples with 3 wt. % C and sintered by the HFIS method. Atomic force microscopy (AFM) and scanning electron microscopy (SEM) were used to analyze the morphology, size, and distribution of phases present in the Al matrix. From the analyses carried out in AFM (topography and phase images), the CGNs are located mainly around crystallites and present height profiles of 1.6 to 2 nm.