Disentangling the effects of climate change and anthropogenic activities on the environment is a major challenge in paleoenvironmental research. Here, we used fecal sterols and other biogeochemical compounds in lake sediments from northern Norway to identify both natural and anthropogenic signals of environmental change during the late Holocene. The area was first occupied by humans and their grazing animals at ∼2,250 ± 75 calendar years before 1950 AD (calendar years before present). The arrival of humans is indicated by an abrupt increase in coprostanol (and its epimer epicoprostanol) in the sediments and an associated increase in 5β-stigmastanol (and 5β-epistigmastanol), which resulted from human and animal feces washing into the lake. Human settlement was accompanied by an abrupt increase in landscape fires (indicated by the rise in pyrolytic polycyclic aromatic hydrocarbons) and a decline in woodland (registered by a change in n-alkane chain lengths from leaf waxes), accelerating a process that began earlier in the Holocene. Human activity and associated landscape changes in the region over the last two millennia were mainly driven by summer temperatures, as indicated by independent tree-ring reconstructions, although there were periods when socioeconomic factors played an equally important role. In this study, fecal sterols in lake sediments have been used to provide a record of human occupancy through time. This approach may be useful in many archeological studies, both to confirm the presence of humans and grazing animals, and to distinguish between anthropogenic and natural factors that have influenced the environment in the past.