We explored the ecological and historical factors that led to formation of the unique guild of native and introduced mammalian herbivores between 5 and 1000 kg in northern Australia. Following the disappearance of large native herbivores about 46 kya, and until the arrival of Europeans and their livestock, the only herbivorous mammals were mid-sized endemic marsupial macropods, which continued to utilise the same vegetation as their much larger former neighbours. Only one species of contemporary native herbivore has an adult bodyweight approaching 100 kg, and for the past 150–200 years, the total biomass of introduced domestic and wild vertebrate herbivores has massively exceeded that of native herbivorous species. We conclude that the current guild of native and introduced mammalian herbivores differentially utilises the landscape ecologically. However, climate- and anthropogenically related changes due to fire, drought, flooding, predation and introduced weeds are likely to have significant impacts on the trajectory of their relative ecological roles and populations. Given their differing ecological and dietary characteristics, against this backdrop, it is unclear what the potential impact of the dispersal of deer species could have in northern Australia. We hence focus on whether sufficient knowledge exists against which the potential impacts of the range expansion of three deer species can be adequately assessed and have found a dearth of supporting evidence to inform appropriate sustainable management. We identify suitable research required to fill the identified knowledge gaps.