Australia is experiencing mounting pressures related to processes of urbanisation, biodiversity loss and climate change felt at large in cities. At the same time, it is cities that can take the leading role in pioneering approaches and solutions to respond to those coupling emergencies. In this perspective piece we respond to the following question: What are the required transformations for prioritising, valuing, maintaining and embracing nature in cities in Australia? We adopt the mission framework as an organising framework to present proposed pathways to transform Australian cities as nature-positive places of the future. We propose three interconnected pathways as starting actions to steer urban planning, policy and governance in Australian cities: First, cities need to establish evidence-based planning for nature in cities and mainstream new planning tools that safeguard and foreground urban nature. Second, collaborative planning needs to become a standard practice in cities and inclusive governance for nature in cities needs to prioritise Aboriginal knowledge systems and practices as well as look beyond what local governments can do. Third, for progressing to nature-positive cities, it is paramount to empower communities to innovate with nature across Australian cities. Whilst we focus on Australian cities, the lessons and pathways are broadly applicably globally and can inspire science-policy debates for the post COP15 biodiversity and COP26 climate change implementation processes.