Coating is one of important parts in fiber-reinforced composite. Under cyclic loading, the effect of coating on interfacial fatigue is investigated based on double shear-lag model. Stresses of components are obtained. Relationship for analyzing interfacial debonding is established by the Paris Formula. Interfacial fatigue on fiber/coating and coating/matrix is simulated. It can be seen that interfacial debonding on different interfaces meet energy conservation law in general.