The invention discloses a metal-based powder metallurgy brake lining material and preparation methods thereof. The invention aims to solve the problems that the strength of a material is reduced along with the adding of ceramic particles when the powder metallurgy brake lining material is produced by the prior art and the like. The material comprises the following components in percentage by weight: 10 to 80 percent of Cu-Sn mechanical alloy powder, 1.25 to 15 percent of Ti-C mechanical activated powder, 2 to 65 percent of Fe powder, 0 to 10 percent of Ni powder, 0 to 12 percent of Cr powder,2 to 8 percent of Al2O3 powder, and 7.75 to 23 percent of graphite, wherein the Cu-Sn mechanical alloy powder is prepared from Sn powder and Cu powder which contains 6 to 10 percent of Sn powder by mechanical alloying beforehand; and the Ti-C mechanical activated powder is prepared from Ti powder and C powder according to the ratio of 2:1-8:1 through mechanical activation beforehand, and forms TiC during the sintering. The invention also provides two preparation methods which combine the mechanical activation and the mechanical alloying with the prior powder metallurgy or discharge plasma sintering method.