Aquatic ectotherms often attain smaller body sizes at higher temperatures. By analysing ~15,000 coastal-reef fish surveys across a 15oC spatial sea surface temperature (SST) gradient, we found that the mean length of fish length in communities decreases by ~5% for each 1oC temperature increase across space. This equated to a 50% decrease in mean length from 14 to 29oC mean annual SST. We found that trophic guild composition shifts from domination by herbivores and planktivores in the tropics, to invertivores and piscivores in cooler waters. By investigating the contribution of trophic composition to community-level mean length, we show ~25% of temperature-related changes could be attributed to trophic composition at the warmest sites, but <1% at colder temperatures. Our findings suggest that small changes in temperature will lead to large changes in fish community body sizes, driven both by community trophic composition in warm waters and mean sizes within trophic guilds.