Anthropogenic fire is a form of ecosystem engineering that creates greater landscape patchiness at small spatial scales: such rescaling of patch diversity through mosaic burning has been argued to be a form of niche construction, the loss of which may have precipitated the decline and extinction of many endemic species in the Western Desert of Australia. We find evidence to support this hypothesis relative to one keystone species, the sand monitor lizard (Varanus gouldii). Paradoxically, V. gouldii populations are higher where Aboriginal hunting is most intense. This effect is driven by an increase in V. gouldii densities near successional edges, which is higher in landscapes that experience extensive human burning. Over time, the positive effects of patch mosaic burning while hunting overwhelm the negative effects of predation in recently burned areas to produce overall positive impacts on lizard populations. These results offer critical insights into the maintenance of animal communities in the desert, supporting the hypothesis that the current high rate of endemic species decline among small animals may be linked to the interaction between invasive species and mid-century removal of Aboriginal niche construction through hunting and patch mosaic burning.