The combined effects of repeated load and corrosion could cause fatigue damage of prestressed concrete (PC) beams, which would reduce their service life. The fatigue crack growth size of strand and cumulative residual strain of concrete were taken as damage parameters in the present study, a quantitative method of uncoordinated deformation in bond-slip zone considering the residual strain of strands and steel bars and a fatigue life prediction method of corroded PC beams were proposed. The methods comprehensively consider the influence of fatigue crack growth of steel strand, interface corrosion fatigue bond degradation and fatigue damage of concrete. Then the rationality of the fatigue life prediction method was verified by experimental data, and the interfacial fatigue bond-slip of corroded PC beams under different prestresses, corrosion degrees and stress levels were discussed. Results show that the proposed methods can effectively predict the interface slip and the fatigue life of corroded PC beams. The prestress is an important parameter that affects the fatigue bond-slip of corroded PC beams. With the increase of corrosion loss and stress level, the specimen is prone to occur the fatigue bond-slip, and the increase of prestress force can effectively reduce the interfacial fatigue bond-slip. At the high stress levels, the more serious strain incompatibility would lead to more residual slip, the slip curve and its slope would rise and steepen as the stress level increases.