Copper (Cu)-based nanocomposites were produced by mechanical alloying process using various volume percentages of graphene up to 8 vol.%. Subsequently, nanocomposites powders were milled for 20 h, cold-pressed and subjected to different sintering temperatures up to 850 °C for 1 h in argon atmosphere. Furthermore, X-ray diffraction technique along with transmission electron microscopy (TEM) was employed to examine the milled powders. The microstructure, physical, mechanical, electrical properties and wear behavior of the sintered nanocomposites samples were determined also. The obtained TEM micrographs showed homogenous distribution of graphene in Cu matrix and noticed grains refinement. Additionally, it was responsible for measurable decreases in the densification and the electrical conductivity of the sintered bodies. Furthermore, the mechanical properties, on the contrary to work-hardening capacity, of the sintered samples were improved by the increasing in graphene contents and sintering temperatures. The weight loss and wear rate of nanocomposites reduced with both of graphene content and sintering temperature, while increased with increasing in the applied load. Taking all these results into consideration, we can conclude that Cu-graphene nanocomposites are promising candidates for industrial applications.