Large-bodied mammalian herbivores dominated Earth's terrestrial ecosystems for several million years before undergoing substantial extinctions and declines during the Late Pleistocene (LP) due to prehistoric human impacts. The decline of large herbivores led to widespread ecological changes due to the loss of their ecological functions, as driven by their unique combinations of traits. However, recently, humans have significantly increased herbivore species richness through introductions in many parts of the world, potentially counteracting LP losses. Here, we assessed the extent to which introduced herbivore species restore lost-or contribute novel-functions relative to preextinction LP assemblages. We constructed multidimensional trait spaces using a trait database for all extant and extinct mammalian herbivores >= 10 kg known from the earliest LP (similar to 130,000 ybp) to the present day. Extinction-driven contractions of LP trait space have been offset through introductions by similar to 39% globally. Analysis of trait space overlap reveals that assemblages with introduced species are overall more similar to those of the LP than native-only assemblages. This is because 64% of introduced species are more similar to extinct rather than extant species within their respective continents. Many introduced herbivores restore trait combinations that have the capacity to influence ecosystem processes, such as wildfire and shrub expansion in drylands. Although introduced species have long been a source of contention, our findings indicate that they may, in part, restore ecological functions reflective of the past several million years before widespread human-driven extinctions.