This paper considers an Indigenous perspective on the rapidly transforming Australian environment and the impact of world climate change. It is largely based upon a National Climate Change Adaptation and Research Facility (NCCARF) research project, in progress, that is seeking to translate a south-eastern Australian Indigenous perspective of how climate change affects 'country'. The project involves direct community consultation and workshops, framed by a literature review and longstanding author involvements with Indigenous communities in planning, design and native title projects, and will discuss conclusions being raised. Importantly, this discourse is being formulated with peri-urban based Indigenous communities whom are well educated and deeply involved with statutory and strategic planning processes and native title debates