A method of manufacturing an aluminum matrix composite, the method comprising the steps of: pulverizing fullerene, which is arranged in a face-centered cubic (fcc) structure in an early stage and is present in a form of powder having a micrometer size, via mechanical milling; plastically deforming aluminum matrix powder via mechanical milling while dispersing the pulverized fullerene into the aluminum matrix powder so as to be dispersed in a nanometer size; integrating composite powder composed of the aluminum matrix powder and the fullerene via hot molding; and forming a composite having therein an aluminum-carbon nano phase, an aluminum-carbon nano strip produced by growing-up of the aluminum-carbon nano phase, or an aluminum-carbon nano network structure produced by self-assembly of the nano strip by heat-treating the integrated composite powder; wherein in the aluminum matrix composite, dislocations are fixed around the aluminum-carbon nano phase particles, or grains of the aluminum matrix are micronized or growing-up thereof is inhibited due to the aluminum-carbon nano strips or the aluminum-carbon nano network structure; wherein the aluminum matrix composite contains a Al 4 C x nano phase, with 0<x<3, not a carbon compound Al 4 C 3 caused by the carbons, and the aluminium matrix composite has a mechanical strength exceeding 500 MPa; wherein the heat treatment is performed in a temperature range that is sufficient for individual carbon atoms released as a carbon-carbon bonding of the carbon material is broken to penetrate into a lattice of the aluminum matrix through short-distance diffusion so that the lattice of the aluminum matrix is deformed or expanded to form Al 4 C x nano phase, but not to form the carbon compound Al 4 C 3; and wherein the heat treatment is preferably performed at a temperature ranging from 0.5 T m to 1 T m, in which T m represents the melting temperature of the aluminum matrix. pulverizing fullerene, which is arranged in a face-centered cubic (fcc) structure in an early stage and is present in a form of powder having a micrometer size, via mechanical milling; plastically deforming aluminum matrix powder via mechanical milling while dispersing the pulverized fullerene into the aluminum matrix powder so as to be dispersed in a nanometer size; integrating composite powder composed of the aluminum matrix powder and the fullerene via hot molding; and forming a composite having therein an aluminum-carbon nano phase, an aluminum-carbon nano strip produced by growing-up of the aluminum-carbon nano phase, or an aluminum-carbon nano network structure produced by self-assembly of the nano strip by heat-treating the integrated composite powder; wherein in the aluminum matrix composite, dislocations are fixed around the aluminum-carbon nano phase particles, or grains of the aluminum matrix are micronized or growing-up thereof is inhibited due to the aluminum-carbon nano strips or the aluminum-carbon nano network structure; wherein the aluminum matrix composite contains a Al 4 C x nano phase, with 0<x<3, not a carbon compound Al 4 C 3 caused by the carbons, and the aluminium matrix composite has a mechanical strength exceeding 500 MPa; wherein the heat treatment is performed in a temperature range that is sufficient for individual carbon atoms released as a carbon-carbon bonding of the carbon material is broken to penetrate into a lattice of the aluminum matrix through short-distance diffusion so that the lattice of the aluminum matrix is deformed or expanded to form Al 4 C x nano phase, but not to form the carbon compound Al 4 C 3; and wherein the heat treatment is preferably performed at a temperature ranging from 0.5 T m to 1 T m, in which T m represents the melting temperature of the aluminum matrix.