Mammalian megafauna have been critical to the functioning of Earth's biosphere for millions of years. However, since the Plio-Pleistocene, their biodiversity has declined concurrently with dramatic environmental change and hominin evolution. While these biodiversity declines are well-documented, their implications for the ecological function of megafaunal communities remain uncertain. Here, we adapt ecometric methods to evaluate whether the functional link between communities of herbivorous, eastern African megafauna and their environments (i.e., functional trait-environment relationships) was disrupted as biodiversity losses occurred over the past 7.4 Ma. Herbivore taxonomic and functional diversity began to decline during the Pliocene as open grassland habitats emerged, persisted, and expanded. In the mid-Pleistocene, grassland expansion intensified, and climates became more variable and arid. It was then that phylogenetic diversity declined, and the trait-environment relationships of herbivore communities shifted significantly. Our results divulge the varying implications of different losses in megafaunal biodiversity. Only the losses that occurred since the mid-Pleistocene were coincident with a disturbance to community ecological function. Prior diversity losses, conversely, occurred as the megafaunal species and trait pool narrowed towards those adapted to grassland environments.