Federation is an inherently flexible form of political organisation that involves ongoing negotiation, coordination and compromise to meet changing local and temporal conditions.The history of Australian Federation illustrates this: from the origins of the federal idea in the mid-nineteenth century, amid the emergence of quasi-federal arrangements within the British Empire (1847-1890); to the creative outcomes of Australia’s constitution-making decade, when American and other influences garnered attention (1891-1901); and through the subsequent outworkings of the Australian Constitution as it has been interpreted and applied alongside the growth of the nation. The proven adaptability of Federation may inform contemporary approaches to the constitutional recognition of Australia’s First Peoples.