Nearly 90% of the world's large herbivore diversity occurs in Africa, yet there is a striking dearth of information on the movement ecology of these organisms compared to herbivores living in higher latitude ecosystems. The environmental context for movements of large herbivores in African savanna ecosystems has several distinguishing features. African large herbivores move in landscapes with high spatiotemporal variability, low predictability, seasonal restrictions in surface water as well as food resources, and exposure to a diverse assemblage of competitors, predators, and pathogens. These features influence mobility, diel activity routines, home-range fidelity, and exposure to predation. We review the knowledge that has been gained about the movements of African herbivores from Global Positioning System (GPS) telemetry and identify important gaps in knowledge that exist. Topics addressed include seasonal movement patterns, daily activity schedules, space utilisation, water dependency, responses to risks of predation, pathogen transmission, social affiliations, and local population density determination. While the growing number of GPS telemetry studies has addressed a wide range of topics in Africa, they remain fragmentary in terms of places and species represented. Most research has been focussed on three species, and practices for data sharing and analysis should be improved. African landscapes are changing perhaps faster than any other region on Earth, with rapidly expanding human populations, massive infrastructure development projects, and changes in climatic regimes. There is a crucial need to establish relationships between herbivore movements and their changing environments, especially in Africa where most of the world's large herbivore diversity resides.