This study is the first to research the microstructure and mechanical properties of the workpiece after additive friction stir deposition (AFSD) of the feedstock at different heat treatment stages. AA2219 aluminum alloys with three different heat treatment stages were selected as the feedstock, and alloys with dense structure were successfully prepared by the additive friction stir deposition AFSD process. Experimental results show that AFSD exhibits an excellent ability to refine grains and improve the uniform distribution of precipitates in the second phase, thereby improving the plasticity of AA2219 alloy after the AFSD process. Because of the continuous dynamic recrystallization (CDRX) in the AA2219 alloy during AFSD, the grain size after the AFSD process is independent of the initial feedstock grain size for three samples. The equilibrium phase (θ) size is genetically related to the initial size of the second-phase particles in the feedstock. Due to grain refinement and dislocation strengthening, the yield strength of AA2219-casting increased significantly from 79.8 MPa to 124.1 MPa after AFSD. The yield strength of the AA2219-T4 decreases slightly from 151.8 MPa to 140.4 MPa after AFSD. The precipitation of the second phase leads to a decrease in solid solution strengthening and dislocation strengthening. However, grain refinement strengthening partially offsets this reduction. The yield strength of AA2219-T87 decreased from 398.5 MPa to 147.2 MPa after AFSD. As such, grain refinement strengthening and solid solution strengthening by the AFSD process are much smaller than the yield strength lost by precipitation strengthening and dislocation strengthening.