Sediments are found in the epilithic algal matrix (EAM) of all coral reefs and play important roles in ecological processes. Although we have some understanding of patterns of EAM sediments across individual reefs, our knowledge of patterns across broader spatial scales is limited. We used an underwater vacuum sampler to quantify patterns in two of the most ecologically relevant factors of EAM sediments across the Great Barrier Reef: total load and grain size distribution. We compare these patterns with rates of sediment production and reworking by parrotfishes to gain insights into the potential contribution of parrotfishes to EAM sediments. Inner-shelf reef EAMs had the highest sediment loads with a mean of 864.1 g m⁻², compared to 126.8 g m⁻² and 287.4 g m⁻² on mid- and outer-shelf reefs, respectively. High sediment loads were expected on inner-shelf reefs due to their proximity to the mainland, however, terrigenous siliceous sediments only accounted for 13-24% of total mass. On inner-shelf reef crests parrotfishes would take three months to produce the equivalent mass of sediment found in the EAM. On the outer-shelf it would take just three days, suggesting that inner-shelf EAMs are characterised by low rates of sediment turnover. By contrast, on-reef sediment production by parrotfishes is high on outer-shelf crests. However, exposure to oceanic swells means that much of this production is likely to be lost. Hydrodynamic activity also appears to structure sediment patterns at within-reef scales, with coarser sediments (> 250 µm) typifying exposed reef crest EAMs, and finer sediments (< 250 µm) typifying sheltered back-reef EAMs. As both the load and grain size of EAM sediments mediate a number of important ecological processes on coral reefs, the observed sediment gradients are likely to play a key role in the structure and function of the associated coral reef communities.