A growing body of archaeological research on agro-pastoralist populations of the Inner Asian mountains indicates that these groups adapted various systems of mobile herding and cultivation to ecotopes across the region from as early as 5000 BP. It has been argued that these adaptations allowed the development of flexible social-ecological systems well suited to the long-term management of these mountain landscapes. At present, less attention has been paid to examining the long-term ecological legacy of these adaptations within the sedimentary or palaeoenvironmental record. Here we present sediment, palynomorph and charcoal data that we interpret as indicating agro-pastoralist environmental perturbations, taken from three cores at middle and high altitudes in the Kashmir Valley at the southern end of the Inner Asian mountains. Our data indicate spatially and temporally discontinuous patterns of agro-pastoralist land use beginning close to 4000 BP. Periods of intensification of upland herding are often coincident with phases of regional social or environmental change, in particular we find the strongest signals for agro-pastoralism in the environmental record contemporary with regionally arid conditions. These patterns support previous arguments that specialised agro-pastoralist ecologies across the region are well placed to respond to past and future climate deteriorations. Our data indicating long-term co-evolution of humans and landscape in the study area also have implications for the ongoing management of environments generally perceived as “pristine” or “wilderness”.