Graphene-reinforced aluminum (Gr-Al) matrix nanocomposites (NCs) have attracted strong interest from both research and industry in high-performance weight-sensitive applications. Due to the vastly different bonding characteristics of the Al matrix (metallic) and graphene (in-plane covalent + inter-plane van der Waals), the graphene phase has a general tendency to agglomerate and phase separate in the metal matrix, which is detrimental for the mechanical and chemical properties of the composite. Thus, synthesis of Gr-Al NCs is extremely challenging. This review summarizes the different methods available to synthesize Gr-Al NCs and the resulting properties achieved in these NCs. Understanding the effect of processing parameters on the realized properties opens up the possibility of tailoring the synthesis methods to achieve the desired properties for a given application.