Benthic fauna play a crucial role in organic matter decomposition and nutrient cycling at the sediment-water boundary in aquatic ecosystems. In terrestrial systems, grazing herbivores have been shown to influence below-ground communities through alterations to plant distribution and composition, however whether similar cascading effects occur in aquatic systems is unknown. Here, we assess the relationship between benthic invertebrates and above-ground fish grazing across the 'grazing halos' of Heron Island lagoon, Australia. Grazing halos, which occur around patch reefs globally, are caused by removal of seagrass or benthic macroalgae by herbivorous fish that results in distinct bands of unvegetated sediments surrounding patch reefs. We found that benthic algal canopy height significantly increased with distance from patch reef, and that algal canopy height was positively correlated with the abundances of only one invertebrate taxon (Nematoda). Both sediment carbon to nitrogen ratios (C:N) and mean sediment particle size (μm) demonstrated a positive correlation with Nematoda and Arthropoda (predominantly copepod) abundances, respectively. These positive correlations indicate that environmental conditions are a major contributor to benthic invertebrate community distribution, acting on benthic communities in conjunction with the cascading effects of above-ground algal grazing. These results suggest that benthic communities, and the ecosystem functions they perform in this system, may be less responsive to changes in above-ground herbivorous processes than those previously studied in terrestrial systems. Understanding how above-ground organisms, and processes, affect their benthic invertebrate counterparts can shed light on how changes in aquatic communities may affect ecosystem function in previously unknown ways.