The distribution of reinforcements and interfacial bonding state with the metal matrix are crucial factors in achieving excellent comprehensive mechanical properties for aluminum (Al) matrix composites. Normally, after heat treatment, graphene nanosheets (GNSs)/Al composites experience a significant loss of strength. Here, better performance of GNS/Al was explored with a hybrid strategy by introducing 0.9 vol.% silicon carbide nanoparticles (SiCnp) into the composite. Pre-ball milling of Al powders and 0.9 vol.% SiCnp gained Al flakes that provided a large dispersion area for 3.0 vol.% GNS during the shift speed ball milling process, leading to uniformly dispersed GNS for both as-sintered and as-extruded (0.9 vol.% SiCnp + 3.0 vol.% GNS)/Al. High-temperature heat treatment at 600 °C for 60 min was performed on the as-extruded composite, giving rise to intragranular distribution of SiCnp due to recrystallization and grain growth of the Al matrix. Meanwhile, nanoscale Al4C3, which can act as an additional reinforcing nanoparticle, was generated because of an appropriate interfacial reaction between GNS and Al. The intragranular distribution of both nanoparticles improves the Al matrix continuity of composites and plays a key role in ensuring the plasticity of composites. As a result, the work hardening ability of the heat-treated hybrid (0.9 vol.% SiCnp + 3.0 vol.% GNS)/Al composite was well improved, and the tensile elongation increased by 42.7% with little loss of the strength. The present work provides a new strategy in achieving coordination on strength-plasticity of Al matrix composites.