Graphene possesses remarkable mechanical properties that make it an attractive choice as nanofiller for enhanced mechanical properties in polyamide composite systems. However, there is difficulty in achieving effective reinforcement due to graphene’s tendency to restack or agglomerate. Techniques like in-situ polymerisation and solution-mixing can improve graphene dispersion and ultimately final properties of the nanocomposite. However, despite an inferior dispersion capability, melt-mixing remains the most economical and relevant method for industrial-scale production of graphene nanocomposites. In this study, graphene was first ultrasonicated in p-xylene via prior to melt mixing to enhance the dispersion and exfoliation of graphene in a polyamide 6 (PA6) matrix. Nanocomposites of differing compositions were prepared and characterised in terms of their elastic and viscoelastic mechanical properties. Graphene dispersion and nanofiller/matrix interactions were also characterised via Fourier Transform Infrared Spectroscopy (FTIR) and electron microscopy respectively. Good dispersion was achieved with significantly enhanced mechanical properties at low graphene loading content.