Anthropogenic fires in Africa are an ancient form of environmental disturbance, which probably have shaped the savanna vegetation more than any other human induced disturbance. Despite anthropogenic fires having played a significant role in savanna management by herders, previous ecological research did not incorporate the traditional knowledge of anthropogenic fire history. This paper integrates ecological data and anthropogenic fire history, as reconstructed by herders, to assess landscape and regional level vegetation change in northeastern Namibia.