In recent years there has been an increasing trend towards the utilization of composites, particularly thermoplastics, in various components of aerostructures. The prelusion of such materials has underscored the significance of investigating their fatigue behavior and developing reliable methods for detecting fatigue damage. In this context, vibration-based techniques hold significant potential as they leverage the inherent excitation provided by in-flight noise and turbulence. This study aims at assessing the progressively accumulated fatigue damage in thermoplastic coupons via random vibration signals while accounting for operational and inter-structural uncertainties. The experimental process consists of preliminary tension and fatigue tests, interrupted fatigue tests, C-Scan inspection tests, and non-contact random vibration tests. Consecutive fatigue states are obtained by performing fatigue tests at intervals of 10 000 cycles for a population of 7 coupons. At each interruption, ultrasonic C-Scan and vibration inspection tests are performed, allowing for the visualization of fatigue damage and random vibration signal analysis. Welch Power Spectral Density estimates are employed and are shown to have good potential for distinguishing among different fatigue states despite the inevitable population and experimental uncertainty. Furthermore, fatigue damage is found to progress symmetrically and laterally along the free edges of the test coupons, which is explained by the free edge effect.