As Antarctic fish species experience increasing anthropogenic pressures there is a growing need to characterise the structure and function of their populations and understand how they may respond to changes in their environment. We integrated fishery-dependent and environmental data from years 2003–2017 to investigate the distribution of Antarctic toothfish Dissostichus mawsoni along a c. 3000 nm expanse of the shelf and slope along East Antarctica (30–150 °E). Spatially-explicit generalised additive mixed models were used to characterise the environmental drivers of relative abundance, mean individual weight, maturity-stage composition and sex ratio. Antarctic toothfish were not randomly distributed across the region, and spatial variations were characterised by complex relationships involving topography, temperature, salinity and sea ice. In particular, catch rates were highest at depths between 1000–1700 m. Mean weight and the proportion of fish that were mature both increased with depth and decreased with bottom temperature. Model predictions were also used to develop hypotheses relating to population function, including the location of nursery and spawning areas. This characterisation of the population can facilitate evaluation of fishing impacts in East Antarctica, and improve our understanding of the role of toothfish in Antarctic and Southern Ocean ecosystems.