Perfluoroalkyl substances (PFASs) are synthetic environmentally-persistent pollutants that are amenable to long-range transport and accumulation in remote Arctic ecosystems. In this study, historical inventories of twenty-three PFASs (i.e. C4-C14, C16 perfluoroalkane carboxylic acids (PFCAs); C4, C6-C8, C10 perfluoroalkane sulfonic acids (PFSAs); perfluoro-4-ethyl-cyclohexane sulfonic acid (PFECHS); dodecafluoro-3H-4,8-dioxanonanoic acid (ADONA); 8-chloro-perfluoro-1-octane sulfonic acid (8-Cl-PFOS); chlorinated polyfluorinated ether sulfonic acids (Cl-PFESAs) including 9-chlorohexadecafluoro-3-oxanonane-1-sulfonic acid (6:2 Cl-PFESA) and 11-chloroeicosafluoro-3-oxaundecane-1-sulfonic acid (8:2 Cl-PFESA); as well as perfluorooctane sulfonamide (FOSA)) are determined in two intact sediment cores collected from Lake Hazen, located in northern Ellesmere Island at 82° N in 2012 and Lake B35, located in central Nunavut at 64° N in 2009. In Lake Hazen, fluxes of perfluorooctanoic acid (PFOA), perfluorodecanoic acid (PFDA), perfluorobutane sulfonic acid (PFBS), and perfluorooctane sulfonic acid (PFOS) increased during 1963-2011. In Lake B35, fluxes of perfluoroheptanoic acid (PFHpA), PFOA, perfluorononanoic acid (PFNA), and perfluoroundecanoic acid (PFUnDA) increased during 1952-2009. The temporal trends for PFASs in Lake Hazen and Lake B35 sediments are consistent with the continuous annual delivery of PFASs to the Arctic of Canada. Temporal trends in sediment cores appear to follow historical market changes in PFAS manufacturing inventory. The doubling time of PFAS fluxes are faster in Lake Hazen sediments than Lake B35 sediments. In Lake Hazen, this may be attributed to the enhanced delivery of sediment and historically-archived PFASs promoted by climate-induced glacier melting in the Lake Hazen watershed post-2005. Exponentially increasing PFAS temporal trends in High and Low Arctic lakes in Canada stress the importance of developing effective global regulatory policies for PFAS manufacturing and highlights the potential for climate change-induced contaminant release from melting glaciers in the Arctic.