A novel solid-state additive manufacturing (AM) process, additive friction stir deposition (AFS-D), provides a new pathway for additively repairing damaged nonweldable aerospace materials that are susceptible to induced thermal gradients within the microstructure. In this work, we quantify the microstructural evolution and mechanical performance of an additively repaired AA7075-T651 (Al-Zn-Mg-Cu) via the AFS-D process. To evaluate the AFS-D process for repairing high strength aluminum alloys, the AFS-D technique was used to additively fill a linear groove that was machined into an AA7075-T651 plate. After repairing the plate with the AFS-D process, the repaired plate was subjected to standard T6 heat treatment. The results of this study show that the heat-treated AFS-D repair did not exhibit any significant grain growth and demonstrated an increase in the average Vickers hardness in the repair compared with the wrought 7075-T651 control. Tensile and fatigue behavior was investigated for heat-treated repair and compared with the wrought AA7075-T651 control. The heat-treated repair exhibited wrought-like tensile properties for yield stress (YS) and ultimate stress; however, the heat-treated repair had significant scatter in the elongation to failure. Additionally, the mean fatigue behavior of the heat-treated repairs displayed a reduction in cycles to failure compared with the wrought control. Lastly, a microstructure-sensitive fatigue life model was used to elucidate process-structure-property fatigue mechanism relations of the heat-treated repair and wrought AA7075.