Palaeoclimate information was analysed for eastern Australia to determine when (and where) there was agreement about the timing of wet and dry epochs in the pre-instrumental period (1000–1899). The results show that instrumental records (~1900–present) underestimate the full range of rainfall variability that has occurred. When coupled with projected impacts of climate change and growing demands, these results highlight major challenges for water resource management and infrastructure.