Understanding how human activity can influence species distributions and spatial niche partitioning between sympatric species is a key area of contemporary ecology. Extirpations of large mammalian populations, the result of a 15-year civil war, within the Gorongosa National Park in Mozambique, have been followed by an extended period of restoration. The species-specific recovery of these populations has provided an ideal system to identify how niche partitioning between coexisting species is altered as a consequence of extreme disturbance events. Here, we aimed to understand how distribution patterns of grazing herbivores, as well as spatial niche overlap between them, changed between the pre- and post-war scenarios. We focused on the following four grazer species: buffalo (Syncerus caffer); sable (Hippotragus niger); waterbuck (Kobus ellipsiprymnus); and zebra (Equus quagga). Using long-term aerial survey data, we quantified range size for each species, as well as spatial niche overlap between each species pair, for pre- and post-war periods. Range size of buffalo and zebra decreased drastically from the pre-war period; with both species inhabiting subsets of their historical distribution in the park. Sable and waterbuck have both colonised historically avoided habitat, with waterbuck doubling their pre-war range size. Spatial overlap between all four grazers pre-war was significantly high, indicating niche similarity; however, this decreased in the post-war period, with some species pairs displaying spatial niche dissimilarity. Our findings highlight how population responses to anthropogenic disturbance can result in significant alterations to species’ distributions, with consequences for patterns of niche similarity.