ABSTRACT Eastern Africa maintains a key position in debates surrounding the emergence of Homo sapiens across Africa. Extensive research in the region has revealed a rich fossil record in association with a ‘generic’ but variable Middle Stone Age (MSA) material culture, providing an important laboratory for testing hypotheses about the behavioural evolution of our species. For example, multiple archaeological studies of the eastern African MSA note a link between the distribution and density of sites, archaeological diversity and environmental conditions, with ecology and demography often cited as key drivers of cultural evolution. This article formulates new hypotheses using theoretical models of complex fitness landscapes of evolution and reviews the archaeological and climatic records of Middle-late Pleistocene eastern Africa in the light of these ideas. It proposes that evidence from eastern Africa implicates much of the region as a refugial zone within Pleistocene Africa, providing consistently suitable conditions for survival that were characterised by high and changing biodiversity, facilitating population growth and interconnectivity as well as material culture diversification. Interactions between different evolutionary processes likely resulted in the complex cultural mosaic observed across Africa, including the appearance of ‘specific’ innovations against a backdrop of more ‘generic’ MSA elements.