Despite mobile livestock grazing being widely recognized as one of the most viable and sustainable land uses for semi-arid savanna that can deliver clear wildlife conservation benefits, the levels of pastoral sedentarization and transitions to agricultural livelihoods continues to rise in many pastoral communities across the world. Using questionnaire interviews with community elders, our study assessed changing trends in livestock grazing, wildlife conservation and sedentarization levels from the 1960s to present across three savannas in southern Kenya. Our study identified drivers of land uses and land subdivision and the implications of land use change on savanna ecology. Over the last half century, there has been a 30% decline in livestock grazing land in southern Kenya due to expansion of land for agriculture and wildlife conservation. Despite the decline, livestock grazing remains the preferred land use in subdivided and privatized 24 lands. Pastoralist land used for wildlife conservation was perceived to be higher (30%) in southeastern Kenya compared to southwestern Kenya (16%), despite their geographical proximity. These historical insights provide useful lessons for maintaining space for wildlife, diversifying livelihoods and increasing the resilience of pastoralists in the process of transitioning from traditional subsistence to market economies and the threats of social and ecological dislocation.