•Pure aluminum was reinforced with graphene-platelets by using mechanical milling.•The composites were studied after sintering condition.•Milling time and graphene-platelet enhance the mechanical behavior of the composites. Graphene can be considered as an ideal reinforcement for the production of composites due to its outstanding mechanical properties. These characteristics offer an increased opportunity for their study in the production of metal matrix composites (MMCs). In this research, the studied composites were produced by mechanical alloying (MA). The employed milling times were of 1, 3 and 5h. GNPs were added in 0.25, 0.50 and 1.0wt% into an aluminum powder matrix. Milled powders were cold consolidated and subsequently sintered. Composites were microstructurally characterized with Raman spectroscopy and electron microscopy and X-ray diffraction. The hardness behavior in composites was evaluated with a Vickers micro-hardness test. A homogeneous dispersion of graphene during MA and the proper selection of sintering conditions were considered to produce optimized composites. The obtained results with electron microscopy indicate a homogeneous dispersion of GNPs into the aluminum matrix. Analyses showed GNPs edges where the structure of the graphene layers conserved after MA is observed.