Ecosystem responses to disturbance depend on the nature of the perturbation and the ecological legacies left behind, making it critical to understand how climate-driven changes in disturbance regimes modify resilience properties of ecosystems. For coral reefs, recent increases in severe marine heat waves now co-occur with powerful storms, the historic agent of disturbance. While storms kill coral and remove their skeletons, heat waves bleach and kill corals but leave their skeletons intact. Here, we explored how the material legacy of dead coral skeletons modifies two key ecological processes that underpin coral reef resilience: the ability of herbivores to control macroalgae (spatial competitors of corals), and the replenishment of new coral colonies. Our findings, grounded by a major bleaching event at our long-term study locale, revealed that the presence of structurally complex dead skeletons reduced grazing on turf algae by ~80%. For macroalgae, browsing was reduced by >40% on less preferred (unpalatable) taxa, but only by ~10% on more preferred taxa. This enabled unpalatable macroalgae to reach ~45% cover in 2 years. By contrast, herbivores prevented macroalgae from becoming established on adjacent reefs that lacked skeletons. Manipulation of unpalatable macroalgae revealed that the cover reached after 1 year (~20%) reduced recruitment of corals by 50%. The effect of skeletons on juvenile coral growth was contingent on the timing of settlement relative to the disturbance. If corals settled directly after bleaching (before macroalgae colonized), dead skeletons enhanced colony growth by 34%, but this benefit was lost if corals colonized dead skeletons a year after the disturbance once macroalgae had proliferated. These findings underscore how a material legacy from a changing disturbance regime can alter ecosystem resilience properties by disrupting key trophic and competitive interactions that shape post-disturbance community dynamics.