For millennia, stories and oral histories have been a fundamental way of sharing knowledge in many Aboriginal cultures. Honouring the role of stories can address a continuing lack of Aboriginal voices in Australian educational research literature. In this paper, we describe the philosophical underpinnings and methodology of our research, which aimed to learn from Aboriginal people about their post-school experiences, particularly in remote communities. The uniqueness of the project included training currently enrolled students as researchers to interview past students through yarning and storying. The collected stories were then interpreted and represented in audio recordings later developed into podcasts, writing, and through art. The aim of these research outcomes is to inform relevant policies and the development of teaching and learning resources for Aboriginal students. The way the methodology of our study evolved in response to the participants’ input is another key focus of this paper as well as having implications for future research.