As institutions of education and learning, the higher education sector has a significant role to play in implementing the United Nations Decade of Education for Sustainable Development (2005–2014). Some institutions have already acknowledged, and are shaping, their roles in working towards sustainability through appropriate development and implementation of institutional policy and practices, including the signing of international agreements related to sustainability. Such institutions are specifically linking learning to sustainable development. This study was initiated as a result of our interests to i) identify the current commitment to education for sustainability and ii) learn from the institutional lived experiences about how education for sustainability may be realised, within the Australian university context. This is a preliminary investigation to provide baseline insights into how education for sustainability with a focus on curriculum innovation is being implemented within the Australian university landscape. This investigation is informing our further research to understand institutional change of education for sustainability in universities.