The deformation and reconstruction of the composite propeller under the static load in the laboratory is studied so as to provide the basic research for the deformation and reconstruction of the underwater deformed propeller. The fiber Bragg grating (FBG) sensor is proposed to be used for strain monitoring and deformation reconstruction of the carbon fiber reinforced polymer (CFRP) propeller, and a reconstruction algorithm of structural curvature deformation of the CFRP propeller based on strain information is presented. The reconstruction algorithm is verified by using variable-thickness CFRP laminates in the finite element software. The results show that the relative error of the reconstruction algorithm is within 8%. Then, an experimental system of strain monitoring and deformation reconstruction for the CFRP propeller based on the FBG sensor network is built. The propeller blade is loaded in the form of the cantilever beam, and the blade deformation is reconstructed by the strain measured by the FBG sensor network. Compared with the blade deformation measured by three coordinate scanners, the reconstruction relative error is within 15%.