Parrotfishes (f. Labridae) are a unique and ubiquitous group of herbivorous reef fishes. We compared the distribution and ecosystem function (grazing and erosion) of parrotfishes across 75 reefs in Arabia. Our results revealed marked regional differences in the abundance, and taxonomic and functional composition of parrotfishes between the Red Sea, Arabian Sea, and Arabian Gulf. High densities and diversity of parrotfishes, and high rates of grazing (210% year) and erosion (1.57 kg m year) characterised Red Sea reefs. Despite Arabian Sea and Red Sea reefs having broadly comparable abundances of parrotfishes, estimates of grazing (150% year) and erosion (0.43 kg m year) were markedly lower in the Arabian Sea. Parrotfishes were extremely rare within the southern Arabian Gulf, and as such rates of grazing and erosion were negligible. This regional variation in abundance and functional composition of parrotfishes appears to be related to local environmental conditions.