When unidirectional fiber reinforced polymer composites are loaded in tension-tension fatigue multiple fiber breaks occur in random positions during the first cycle. Assuming that fibers do not experience fatigue, the further damage evolution with increasing number of cycles is in form of debonds growing along the fiber/matrix interface. Fracture mechanics analysis is performed to compare this mechanism with an alternative one where debonds initiate from transverse matrix cracks.