The late Quaternary megafauna extinctions reshaped species assemblages, yet we know little about how extant obligate scavengers responded to this abrupt ecological change. To explore whether obligate scavengers persisted by depending on contemporary community linkages or via foraging flexibility, we tested the importance of the trophic interaction between pumas (Puma concolor) and native camelids (Vicugna vicugna and Lama guanicoe) for the persistence of Andean condors (Vultur gryphus) in southern South America, and compared the demographic history of three vultures in different continents. We sequenced and compiled mtDNA to reconstruct past population dynamics. Our results suggest that Andean condors increased in population size >10 KYA, whereas vicuñas and pumas showed stable populations and guanacos a recent (<10 KYA) demographic expansion, suggesting independent trajectories between species. Further, vultures showed positive demographic trends: white-backed vultures (Gyps africanus) increased in population size, matching attenuated community changes in Africa, and California condors (Gymnogyps californianus) exhibited a steep demographic expansion ~20 KYA largely concurrent with North American megafaunal extinctions. Our results suggest that dietary plasticity of extant vulture lineages allowed them to thrive despite historical environmental changes. This dietary flexibility, however, is now detrimental as it enhances risk to toxicological compounds harbored by modern carrion resources.