Baseflow, the groundwater contribution to streamflow, sustains surface water between precipitation events and is an important indicator of groundwater availability. Although many site-specific studies have been completed, there are few studies of long-term Canada-wide baseflow trends. In this work, we detected monthly baseflow trends across Canada and related them to changes to climatic predictors (precipitation, temperature, and antecedent wetness) using streamflow data from 1275 hydrometer stations from 1989 to 2019. Lyne and Hollick’s one-parameter digital filter is used to obtain a baseflow time series and monotonic trends are identified using the Mann-Kendall Trend Test. Historical baseflow is related to climate parameters by means of Generalised Additive Models for Location, Scale and Shape (GAMLSS) statistical analysis. Results based on trend analysis detected no significant trends for most stations (85.7% of all stations and months). However, notable increasing trends were observed across most of southern Canada during the winter and spring months (October–April). Conversely, negative trends were detected from June to September in Alberta and British Columbia and in southern Northwest Territories. Model selection identified antecedent wetness most often as a climate predictor over the same period as trend analysis. Our results highlight that warmer temperatures and increased snow cover across much of Canada have contributed to increased baseflow likely from shifts in snow melt timing and volumes. During warmer months (June–August), results indicate that increases in temperature were related to decreased baseflow, likely through increased evapotranspiration. Many trends in baseflow were not related to any climate predictors. Furthermore, non-reference basins were twice as likely to have no climate predictor, indicating that anthropogenic activities may be driving changes in baseflow. The results of this work can inform water resources management to identify the direction of change in groundwater availability across Canada and regions where mitigation may be necessary.