Characterising fatigue delamination in composite materials following standardised testing protocols is often associated with high costs and significant time investment. Therefore, it can be helpful to have a testing strategy to reduce the testing time and easily assess the fatigue delamination of multiple materials and conditions. This work shows how to apply one of the new rapid testing techniques known as the stiffness method on composite materials. The method has been developed to predict the fatigue delamination of composite materials by monitoring the fatigue damage through the compliance of the specimen. The obtained data in terms of displacement and force is used to obtain the fracture toughness, fatigue crack onset, fatigue crack threshold, and crack propagation parameters by using a reduced number of specimens and a few testing hours. The testing procedure has been developed on carbon fibre-reinforced polymer used in aerospace structures. The obtained results in a short time are promising, reporting a deviation below 10% compared to the values obtained in the standardised fatigue delamination tests.