Mountaintop removal coal mining leaves a legacy of disturbed landscapes and abandoned infrastructure with clear impacts on water resources; however, the intensity and persistence of this water pollution remains poorly characterized. Here we examined the downstream impacts of over a century of coal mining in the Crowsnest Pass (Alberta, Canada). Water samples were collected downstream of two historical coal mines: Tent Mountain and Grassy Mountain. Tent Mountain hosts a partially reclaimed surface mine that closed in 1983. Selenium concentrations downstream of Tent Mountain reached 185 μg/L in a lake below the mine spoil pile, and up to 23 μg/L in Crowsnest Creek, which drains the lake and the mine property. Further downstream, a well-dated sediment core from Crowsnest Lake records increases in sediment, selenium, lead, carbon, nitrogen, and polycyclic aromatic compounds that closely tracked the history of mining at Tent Mountain. In contrast, episodic discharge of mine water from abandoned underground adits at Grassy Mountain drive periodic (but short-term) increases in iron, various metals, and suspended sediment. These results underscore the lasting downstream impacts of abandoned and even reclaimed coal mines.