The preparation and properties of reduced graphene oxide (rGO) and graphene nanosheets (GNSs) reinforcement of aluminium matrix nanocomposites (AMCs) are reported. For the rGO-AMCs, commercial colloidal GO was coated onto aluminium powder particles and then reduced via thermal annealing. For the GNS-AMCs, graphene exfoliated from graphite through ultrasonication and centrifugation was coated onto aluminium particle surfaces via dispersion mixing, filtering and drying. Pure aluminium and aluminium composites with various reinforcement concentrations of rGO and GNS were cold compacted into disc-shaped specimens and sintered in inert atmosphere. The mechanical properties and microstructure were studied and characterised via Vickers hardness, X-ray diffraction, density measurement, and scanning electron microscopy. The reinforcements were uniformly distributed onto the aluminium particle surfaces before and after consolidation within the composites. The relevant factors for the powder metallurgy process (compaction pressure, density, and sintering conditions) were optimised. Increased levels of increased hardness were recorded, over baseline compacted and sintered pure aluminium samples, prepared under identical experimental conditions, of 32% and 43% respectively for the 0.3wt.% rGO-Al and 0.15wt.% GNSs-Al composites. The process developed and presented herein provides encouraging results for realising rGO-AMC and GNS-AMC nanocomposites via low cost cold powder compaction and sintering metallurgy techniques.