Marine fisheries in coastal ecosystems in many areas of the world have historically removed large-bodied individuals, potentially impairing ecosystem functioning and the long-term sustainability of fish populations. Reporting on size-based indicators that link to foodweb structure can contribute to ecosystem-based management, but the application of these indicators over large (cross-ecosystem) geographical scales has been limited to either fisheries-dependent catch data or diver-based methods restricted to shallow waters (<20 m) that can misrepresent the abundance of large-bodied fished species. We obtained data on the body-size structure of 82 recreationally or commercially targeted marine demersal teleosts from 2904 deployments of baited remote underwater stereo-video (stereo-BRUV). Sampling was at up to 50 m depth and covered approximately 10,000 km of the continental shelf of Australia. Seascape relief, water depth, and human gravity (i.e., a proxy of human impacts) were the strongest predictors of the probability of occurrence of large fishes and the abundance of fishes above the minimum legal size of capture. No-take marine reserves had a positive effect on the abundance of fishes above legal size, although the effect varied across species groups. In contrast, sublegal fishes were best predicted by gradients in sea surface temperature (mean and variance). In areas of low human impact, large fishes were about three times more likely to be encountered and fishes of legal size were approximately five times more abundant. For conspicuous species groups with contrasting habitat, environmental, and biogeographic affinities, abundance of legal-size fishes typically declined as human impact increased. Our large-scale quantitative analyses highlight the combined importance of seascape complexity, regions with low human footprint, and no-take marine reserves in protecting large-bodied fishes across a broad range of species and ecosystem configurations.