Provided is a metal matrix nanocomposite comprising: (a) a metal or metal alloy as a matrix material; and (b) multiple graphene sheets that are dispersed in said matrix material, wherein said multiple graphene sheets are substantially aligned to be parallel to one another and are in an amount from 0.1% to 95% by volume based on the total nanocomposite volume; wherein the multiple graphene sheets contain single-layer or few-layer graphene sheets selected from pristine graphene, graphene oxide, reduced graphene oxide, graphene fluoride, graphene chloride, graphene bromide, graphene iodide, hydrogenated graphene, nitrogenated graphene, doped graphene, chemically functionalized graphene, or a combination thereof and wherein the chemically functionalized graphene is not graphene oxide. The metal matrix exhibits a combination of exceptional tensile strength, modulus, thermal conductivity, and/or electrical conductivity.