Stream temperature appears to be increasing globally, but its rate remains poorly constrained due to a paucity of long-term data. Using a thermal model, this study provides a large-scale understanding of the evolution of stream temperature over a long period (1963–2019). This research highlights that air temperature and streamflow can exert joint influence on stream temperature trends, and riparian shading in small mountainous streams may mitigate warming in stream temperatures.