The induced draft (ID) fan is important auxiliary equipment in the thermal power plant. It is of great significance to monitor the operation of the ID fan for safe and efficient production. In this paper, an adaptive warning model is proposed to detect early faults of ID fans. First, a non-parametric monitoring model is constructed to describe the normal operation states with the multivariate state estimation technique (MSET). Then, an early warning approach is presented to identify abnormal behaviors based on the results of the MSET model. As the performance of the MSET model is heavily influenced by the normal operation data in the historic memory matrix, an adaptive strategy is proposed by using the samples with a high data quality index (DQI) to manage the memory matrix and update the model. The proposed method is applied to a 300 MW coal-fired power plant for early fault detection, and it is compared with the model without an update. Results show that the proposed method can detect the fault earlier and more accurately.