The dynamics of ecosystem collapse are fundamental to determining how and why biological communities change through time, as well as the potential effects of extinctions on ecosystems. Here, we integrate depictions of mammals from Egyptian antiquity with direct lines of paleontological and archeological evidence to infer local extinctions and community dynamics over a 6,000-y span. The unprecedented temporal resolution of this dataset enables examination of how the tandem effects of human population growth and climate change can disrupt mammalian communities. We show that the extinctions of mammals in Egypt were nonrandom and that destabilizing changes in community composition coincided with abrupt aridification events and the attendant collapses of some complex societies. We also show that the roles of species in a community can change over time and that persistence is predicted by measures of species sensitivity, a function of local dynamic stability. To our knowledge, our study is the first high-resolution analysis of the ecological impacts of environmental change on predator–prey networks over millennial timescales and sheds light on the historical events that have shaped modern animal communities.