In this study, a technique for monitoring of fatigue damage of composite laminates by measuring the stiffness change using embedded intensity-based optical fiber sensors was investigated. Firstly, the underlying measurement principle and structure of intensity-based sensors and then a simple stiffness conversion process was explained. The monitoring technique was evaluated by fatigue tests of composite laminates with an embedded intensity-based sensor. From the test results, the response of the intensity-based sensor showed good correlation with that of surface mounted extensometer. Therefore, it can be concluded that the intensity-based sensors have good potential for the monitoring of fatigue damage of composite structures under fatigue loading. In addition, it could be confirmed that the intensity-based sensors have higher resistance to fatigue than the commercial electrical strain gauge.