Trihalomethanes (THMs) are conditionally carcinogenic compounds formed during chlorine disinfection in water treatment processes around the world. THMs occur especially when source waters are subject to marine influences, high and-or regular precipitation, and elevated levels of organic matter. THMs formation is then rooted in geographic, operational and climatic factors, the relative importance of which can only be derived from large datasets and may change in the future. Ninety three full-scale Scottish water treatment plants (WTPs) were assessed from Jan 2011 to Jan 2013 to identify factors that promote THMs formation. Correlation analysis showed that ambient temperature was the primary THMs formation predictor in potable water (r2 = 0.66, p < 0.05) and water distribution systems (r2 = 0.43, p = 0.04), while dissolved organic carbon (r2 = 0.55, p < 0.001) and chloride (indicating marine influence; r2 = 0.41, p < 0.001) also affected THMs formation. GIS mapping of median THMs levels indicated brominated THMs were most prevalent in coastal areas and on islands. This real-world dataset confirms both geographic and climatic factors are key to THMs formation. If ambient temperatures increase, THMs control will become more challenging, substantiating concerns about the impact of global warming on water quality.