A method of forming a high strength aluminum alloy. The method comprises heating an aluminum material including scandium to a solutionizing temperature of the aluminum material such that scandium is dispersed throughout the aluminum material to form an aluminum alloy. The method further comprises extruding the aluminum alloy with equal channel angular extrusion to form a high strength aluminum alloy, such that the high strength aluminum alloy has a yield strength greater than about 40 ksi after being at a temperature from about 300° C. to about 400° C. for at least one hour.