Global ocean temperatures are rising, yet the impacts of such changes on harmful algal blooms (HABs) are not fully understood. Here we used high-resolution sea-surface temperature records (1982 to 2016) and temperature-dependent growth rates of two algae that produce potent biotoxins, Alexandrium fundyense and Dinophysis acuminata, to evaluate recent changes in these HABs. For both species, potential mean annual growth rates and duration of bloom seasons significantly increased within many coastal Atlantic regions between 40°N and 60°N, where incidents of these HABs have emerged and expanded in recent decades. Widespread trends were less evident across the North Pacific, although regions were identified across the Salish Sea and along the Alaskan coastline where blooms have recently emerged, and there have been significant increases in the potential growth rates and duration of these HAB events. We conclude that increasing ocean temperature is an important factor facilitating the intensification of these, and likely other, HABs and thus contributes to an expanding human health threat.