Two major environmental challenges of our time are responding to climate change and reversing biodiversity decline. Interventions that simultaneously tackle both challenges are highly desirable. To date, most studies aiming to find synergistic interventions for these two challenges have focused on protecting or restoring vegetation and soils but overlooked how conservation or restoration of large wild animals might influence the climate mitigation and adaptation potential of ecosystems. However, interactions between large animal conservation and climate change goals may not always be positive. Here, we review wildlife conservation and climate change mitigation in terrestrial and marine ecosystems. We elucidate general principles about the biome types were, and mechanisms by which, positive synergies and negative trade-offs between wildlife conservation and climate change mitigation are likely. We find that large animals have the greatest potential to facilitate climate change mitigation at a global scale via three mechanisms: changes in fire regime, especially in previously low-flammability biomes with a new or intensifying fire regime, such as mesic grasslands or warm temperate woodlands; changes in terrestrial albedo, particularly where there is potential to shift from closed canopy to open canopy systems at higher latitudes; and increases in vegetation and soil carbon stocks, especially through a shift towards below-ground carbon pools in temperate, tropical and subtropical grassland ecosystems. Large animals also contribute to ecosystem adaptation to climate change by promoting the complexity of trophic webs, increasing habitat heterogeneity, enhancing plant dispersal, increasing resistance to abrupt ecosystem change, and through microclimate modification.