Fiber reinforced polymers are massively used as an alternative to metals in structural applications. The brittle nature of their matrix, however, makes them more susceptible to crack formation and propagation resulting in costly repair operations and increased environmental impact. Intrinsic healable composites provide a good alternative to these conventional composite materials, whereas their mechanical properties in static solicitation or impact testing are well documented, only few studies address fatigue testing. This research focuses on 3-point bending fatigue tests of polymer-blend based healable E-glass composite materials. The S-N curve was first built to compare the fatigue behavior of the healable system to a conventional epoxy composite. A statistical approach based on Weibull statistics was developed to predict the failure probability as a function of the applied stress amplitude, to compare both systems at equivalent probability of failure. The healable system showed a higher fatigue resistance at high cycle fatigue. Furthermore, a full stiffness recovery was obtained and a life extension of at least five times compared to the reference system when healed after reaching a 90% chance of survival. The healable system thus opens new perspectives for more sustainable load-bearing composites.