Restoring vegetation in degraded ecosystems is an increasingly common practice for promoting biodiversity and ecological function, but successful implementation is hampered by an incomplete understanding of the processes that limit restoration success. By synthesizing terrestrial and aquatic studies globally (2594 experimental tests from 610 articles), we reveal substantial herbivore control of vegetation under restoration. Herbivores at restoration sites reduced vegetation abundance more strongly (by 89%, on average) than those at relatively undegraded sites and suppressed, rather than fostered, plant diversity. These effects were particularly pronounced in regions with higher temperatures and lower precipitation. Excluding targeted herbivores temporarily or introducing their predators improved restoration by magnitudes similar to or greater than those achieved by managing plant competition or facilitation. Thus, managing herbivory is a promising strategy for enhancing vegetation restoration efforts.