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+).