Ecosystems are commonly affected by natural, episodic disturbances that can abruptly and drastically alter communities. Although it has been shown that resilient ecosystems can eventually recover to pre-disturbed states, the extent to which communities in early stages of recovery could be affected by multiple anthropogenic stressors is poorly understood. Pervasive and rising anthropogenic stressors in coastal marine systems that could interactively affect the recovery of these systems following natural disturbances include high sedimentation, nutrient enrichment, and overfishing. Using a 6-month field experiment, we examined the effects of all combinations of these three stressors on key functional groups in the benthic community growing on simulated, post-disturbance reef patches within a system recovering from large-scale natural disturbances (corallivorous seastar outbreak and cyclone). Our study revealed that sedimentation, nutrient enrichment, and overfishing (simulated using exclusion cages) interactively affected coral survival and algal growth, with taxon-specific effects at multiple scales. First, our treatments affected corals and algae differently, with sedimentation being more detrimental to macroalgal growth but less detrimental to coral (Porites rus) survival in caged plots, driving significant interactions between sedimentation and caging for both taxa. We also observed distinct responses between coral species and between algal functional groups, with the most extensive responses from algal turf biomass, for which sedimentation suppressed the synergistic (positive) combined effect of nutrient enrichment and caging. Our findings suggest that different combinations of ubiquitous anthropogenic stressors, related to either sea- or land-based activities, interactively influence community recovery from disturbance and may alter species compositions in the resulting community. Our findings further suggest that anthropogenic stressors could promote further degradation of coral reefs following natural disturbances by inhibiting recovery to coral-dominated states that provide vital ecosystem services to coastal populations worldwide.