Composite patches bonded to cracked metallic aircraft structures have been shown to be a highly cost-effective method for extending the service life of the structures. The fatigue crack growth behavior of pre-cracked 7075-T6 aluminum substrate with the 12.7-mm V-notch crack repaired with boron/epoxy composite patches was investigated. 1-ply, 2-ply, 3-ply and 4-ply composite patches were studied. The residual stresses due to mismatch of the coefficients of thermal expansion between the aluminum plate and boron/epoxy composite patch were calculated based on the classical equation. The effects of the residual stresses and patch layers on fatigue lifetime, fatigue crack growth rate, and fatigue failure mode of the repaired plates were examined experimentally. A modified analytical model, based on Rose's analytical solution and Paris power law, was developed for this research. This model considered the residual stress effect and successfully predicted the fatigue lifetime of the patched plates. Results showed that the composite patch had two competing impacts on the structure. The composite patch could cause residual tensile stress in the aluminum substrate, which could consequently increase the crack growth rate. Moreover, reinforcement with the composite patch could also retard the crack propagation in the aluminum plate. If a 4-ply composite patch was used, it resulted in high residual stresses and effectively would not extend the fatigue lifetime of cracked aluminum plates.