Thermal-stress events associated with climate change cause coral bleaching and mortality that threatens coral reefs globally. Yet coral bleaching patterns vary spatially and temporally. Here we synthesize field observations of coral bleaching at 3351 sites in 81 countries from 1998 to 2017 and use a suite of environmental covariates and temperature metrics to analyze bleaching patterns. Coral bleaching was most common in localities experiencing high intensity and high frequency thermal-stress anomalies. However, coral bleaching was significantly less common in localities with a high variance in sea-surface temperature (SST) anomalies. Geographically, the highest probability of coral bleaching occurred at tropical mid-latitude sites (15–20 degrees north and south of the Equator), despite similar thermal stress levels at equatorial sites. In the last decade, the onset of coral bleaching has occurred at significantly higher SSTs ( ∼ 0.5 °C) than in the previous decade, suggesting that thermally susceptible genotypes may have declined and/or adapted such that the remaining coral populations now have a higher thermal threshold for bleaching.