Fire is an essential component of tropical savannas, driving key ecological feedbacks and functions. Indigenous manipulation of fire has been practiced for tens of millennia in Australian savannas, and there is a renewed interest in understanding the effects of anthropogenic burning on savanna systems. However, separating the impacts of natural and human fire regimes on millennial timescales remains difficult. Here we show using palynological and isotope geochemical proxy records from a rare permanent water body in Northern Australia that vegetation, climate, and fire dynamics were intimately linked over the early to mid-Holocene. As the El Niño/Southern Oscillation (ENSO) intensified during the late Holocene, a decoupling occurred between fire intensity and frequency, landscape vegetation, and the source of vegetation burnt. We infer from this decoupling, that indigenous fire management began or intensified at around 3 cal kyr BP, possibly as a response to ENSO related climate variability. Indigenous fire management reduced fire intensity and targeted understory tropical grasses, enabling woody thickening to continue in a drying climate.