Layered-graphene reinforced-metal matrix nanocomposites with excellent mechanical properties and low density are a new class of advanced materials for a broad range of applications. A facile three-step approach based on ultra-sonication for dispersion of graphene nanosheets (GNSs), ball milling for Al-powder mixing with different weight percentages of GNSs, and equal-channel angular pressing for powders’ consolidation at 200 °C was applied for nanocomposite fabrication. The Raman analysis revealed that the GNSs in the sample with 0.25 wt.% GNSs were exfoliated by the creation of some defects and disordering. X-ray diffraction and microstructural analysis confirmed that the interaction of the GNSs and the matrix was almost mechanical, interfacial bonding. The density test demonstrated that all samples except the 1 wt.% GNSs were fully densified due to the formation of microvoids, which were observed in the scanning electron microscope analysis. Investigation of the mechanical properties showed that by using Al powders with commercial purity, the 0.25 wt.% GNS sample possessed the maximum hardness, ultimate shear strength, and uniform normal displacement in comparison with the other samples. The highest mechanical properties were observed in the 0.25 wt.% GNSs composite, resulting from the embedding of exfoliated GNSs between Al powders, excellent mechanical bonding, and grain refinement. In contrast, agglomerated GNSs and the existence of microvoids caused deterioration of the mechanical properties in the 1 wt.% GNSs sample.