Coral reef ecosystems are declining worldwide, yet regional differences in the trajectories, timing and extent of degradation highlight the need for in-depth regional case studies to understand the factors that contribute to either ecosystem sustainability or decline. We reconstructed social-ecological interactions in Hawaiian coral reef environments over 700 years using detailed datasets on ecological conditions, proximate anthropogenic stressor regimes and social change. Here we report previously undetected recovery periods in Hawaiian coral reefs, including a historical recovery in the MHI (∼AD 1400–1820) and an ongoing recovery in the NWHI (∼AD 1950–2009+). These recovery periods appear to be attributed to a complex set of changes in underlying social systems, which served to release reefs from direct anthropogenic stressor regimes. Recovery at the ecosystem level is associated with reductions in stressors over long time periods (decades+) and large spatial scales (>103 km2). Our results challenge conventional assumptions and reported findings that human impacts to ecosystems are cumulative and lead only to long-term trajectories of environmental decline. In contrast, recovery periods reveal that human societies have interacted sustainably with coral reef environments over long time periods, and that degraded ecosystems may still retain the adaptive capacity and resilience to recover from human impacts.