We propose a novel severe plastic deformation processing route to fabricate superior, graphene-enhanced aluminum composite wire material.