A continuous record of 29 trace elements (TEs) has been constructed between 1650 and 1991 CE (Common Era) from an ice core retrieved in 1992 from the Guliya ice cap, on the northwestern Tibetan Plateau. Enrichments of Pb, Cd, Zn and Sb were detected during the second half of the 19th century and the first half of the 20th century (∼1850–1950) while enrichments of Sn (1965–1991), Cd and Pb (1975–1991) were detected during the second half of the 20th century. The EFs increased significantly by 20% for Cd and Sb, and by 10% for Pb and Zn during 1850–1950 relative to the pre-1850s. Comparisons of the Guliya TEs data with other ice core-derived and production/consumption data suggest that Northern Hemisphere coal combustion (primarily in Western Europe) is the likely source of Pb, Cd, Zn, and Sb during the 1850–1950 period. Coal combustion in Europe declined as oil replaced coal as the primary energy source. The European shift from coal to oil may have contributed to the observed Sn enrichment in ∼1965 (60% EF increase in 1975–1991), although regional fossil fuel combustion (coal and leaded gasoline) from western China, Central Asia, and South Asia (India, Nepal), as well as Sn mining/smelting in Central Asia, may also be possible sources. The post-1975 Cd and Pb enrichments (40% and 20% EF increase respectively in 1975–1991) may reflect emissions from phosphate fertilizers, fossil fuel combustion, and/or non-ferrous metal production, from western China, Central Asia, and/or South Asia. Leaded gasoline is likely to have also contributed to the post-1975 Pb enrichment observed in this record. The results strongly suggest that the Guliya ice cap has recorded long-distance emissions from coal combustion since the 1850s with more recent contributions from regional agriculture, mining, and/or fossil fuel combustion. This new Guliya ice core record of TEs fills a geographical gap in the reconstruction of the pollution history of this region that extends well beyond modern instrumental records.