A solid aluminum-fiber composite comprising: (i) an aluminum-containing matrix comprising elemental aluminum; (ii) coated or uncoated fibers embedded within said aluminum-containing matrix, wherein said fibers have a different composition than said aluminum-containing matrix and impart additional strength to said aluminum-containing matrix as compared to said aluminum-containing matrix in the absence of said fibers embedded therein; and (iii) an intermetallic layer present as an interface between each of said fibers and the aluminum-containing matrix, wherein said intermetallic layer has a composition different from said aluminum-containing matrix and said fibers, and said intermetallic layer contains at least one element that is also present in the aluminum-containing matrix and at least one element present in the fibers, whether from the coated or interior portion of the fibers. Methods of producing the above-described composite are also described.