Coral reef bleaching events have become more frequent all over the world and pose a serious threat to coral reef ecosystems. Therefore, there is an urgent need for better detection of coral reef bleaching in a time- and cost-saving manner. In recent years, remote sensing technology has often been utilized and gained recognition for coral reef bleaching detection. However, bleaching corals in the water always have weak spectral change signals, causing difficulties in using remote sensing data. Additionally, uneven change samples make it challenging to adequately capture the details of coral reef bleaching detection and produce thematic maps. To resolve these problems, a novel method named coral reef bleaching detection by positive-unlabeled bagging (CBD-PUB) is proposed in this paper. To test the capacity of the method, a series of multi-temporal Sentinel-2 remote sensing images are utilized, and Lizard Island in Australia is taken as a case study area. The pseudo-invariant feature atmospheric correction (PIF) algorithm is adopted to improve coral reef bleaching spectral signals. After that, CBD-PUB is employed to effectively explore coral reef bleaching variation and its corresponding influence relations. The experimental results show that the overall accuracy of bleaching detection by the proposed algorithm reaches 92.1% and outperforms the traditional method. It fully demonstrates the feasibility of the model for the field of coral reef bleaching detection and provides assistance in the monitoring and protection of coral environments.