Wildfires in forests globally have become more frequent and intense because of changes in climate and human management. Shrub layer fuels allow fire to spread vertically to forest canopy, creating high-intensity fires. Our research provides a deep-time perspective on shrub fuel loads in fire-prone southeastern Australia. Comparing 2833 records for vegetation cover, past climate, biomass burning, and human population size across different phases of human occupation, we demonstrated that Indigenous population expansion and cultural fire use resulted in a 50% reduction in shrub cover, from approximately 30% from the early to mid-Holocene (12 to 6 thousand years ago) to 15% during the late to mid-Holocene (6 to 1 thousand years ago). Since the start of British colonization to the present, shrub cover has increased to the highest ever recorded (mean of 35% land cover), increasing the risk of high-intensity fires.