Through macrobotanical (wood charcoal and seeds / fruit) analysis from three major Later Stone Age (LSA) sites located in the Kgalagadi Basin in southern Africa, this study is interested in reconstructing the environmental conditions during the Holocene in the region, in particular in the last two to three millennia. Initially this work couples archaeological macrobotanical analysis with the construction of modern reference material in an effort to trace the environmental / vegetal evolution as well as to comprehend socio-ecological and socio-environmental dynamics in Southern Africa during the late Holocene. The scope of this study covers the period spanning the last 3000-2000 years, with the main objective of understanding what relationships humans had with their environment at a time linked with the arrival or the appearance of the first herding practices in that part of Africa. These herding practices are believed to be accompanied by significant human movement from eastern or central Africa southwards. Favourable environmental conditions may have influenced their routes as well as settlement choices, and these are aspects that this archaeobotanical study aims to address. This study also employed an ethnographic approach, working with local communities in the Erongo region of Namibia, so as to make inferences to past vegetation utilisation practices while at the same time discerning and reconstituting past human activities.