The invention discloses a high-strength anti-fatigue aluminum alloy and a preparation method thereof. The alloy is prepared from, by mass percent, 3.6%-4.1% of Cu, 0.6%-1.1% of Mg, 0.57%-0.69% of Mn,0.35%-0.72% of Ti+La, 0.15%-0.31% of Ni, 0.41%-0.53% of Fe, 0.11%-0.27% of Si, 0.04%-0.13% of Zr, 0.12%-0.26% of Ce, 0.1%-0.18% of W, 0.12%-0.19% of Y, 0.32%-0.46% of Ge, 0.03%-0.12% of Sn, 0.16%-0.29% of Pr+Nd+Er, 0.05%-0.09% of V and the balance Al. The preparation of the aluminum alloy is simple in process, and the obtained aluminum alloy is high in strength, good in toughness and excellent inheat stability and fatigue resistance.