Perfluoroalkyl acids (PFAAs) are persistent, bioaccumulative compounds found in the environment far from source regions, including the remote Arctic. We collected a 15 m ice core from the Canadian High Arctic to measure a 38-year deposition record of PFAAs, proving information about major pollutant sources and production changes over time. Our results demonstrate that PFAAs have continuous and increasing deposition, despite recent North American regulations and phase-outs.