Western research and education draw heavily on evidence-based approaches underpinned by positivism. Reliance on this scientific approach informs what is to be counted, measured, and tested—what can be “known.” In our experience, evidence generated using this approach does not always bring the most useful outcomes in our diverse, naturalistic settings. In fact, often the proffered solution can distance and dehumanize the very people expected to be beneficiaries. In this article, we, as researchers and educators from different cultural and professional backgrounds in the “post-colonial” South Pacific, pose an alternative to this Western approach. We engage in a story saturated process akin to collaborative auto-ethnography. We first undertake a process of owning our stories, critically reflecting upon ourselves and how we approach evidence. In the context of values-driven, dialogical relationships, we experiment with intersectionality, interdisciplinarity, and experiences of time and space to critically explore our practice and experience of decoloniality and transformation. Then, through sharing our stories, we critically reflect upon creative, culturally relevant practices. These stories include using poetry in social work education and health research, cake art, and social work storytelling. We acknowledge cultural story forms, collaboration, and performance in a higher education setting. These experiences lead to creating new stories. We share examples of change; we “talk up” to and challenge rationalist, evidence-based approaches in our respective professional spaces. We examine relationality and Indigenous epistemology underpinning our use of story. We present the power of story as a process of transformation toward decoloniality of theory and practice.