In the present paper, a method of monitoring progressive damage of composite structures by non-uniform fiber Bragg grating (FBG) reflection spectrum is proposed. Due to the finite element analysis of corrugated composite skins specimens, the failure process under tensile load and corresponding critical failure loads of corrugated composite skin was predicated. Then, the non-uniform reflection spectrum of FBG sensor could be reconstructed and the corresponding relationship between layer failure order sequence of corrugated composite skin and FBG sensor reflection spectrums was acquired. A monitoring system based on FBG non-uniform reflection spectrum, which can be used to monitor progressive damage of corrugated composite skins, was built. The corrugated composite skins were stretched under this FBG non-uniform reflection spectrum monitoring system. The results indicate that real-time spectrums acquired by FBG non-uniform reflection spectrum monitoring system show the same trend with the reconstruction reflection spectrums. The maximum error between the corresponding failure and the predictive value is 8.6%, which proves the feasibility of using FBG sensor to monitor progressive damage of corrugated composite skin. In this method, the real-time changes in the FBG non-uniform reflection spectrum within the scope of failure were acquired through the way of monitoring and predicating, and at the same time, the progressive damage extent and layer failure sequence of corrugated composite skin was estimated, and without destroying the structure of the specimen, the method is easy and simple to operate. The measurement and transmission section of the system are completely composed of optical fiber, which provides new ideas and experimental reference for the field of dynamic monitoring of smart skin.