Indigenous Australian students generally attain poorer educational outcomes compared to non-Indigenous students. However, some remote schools are challenging the status quo by providing schooling experiences where Indigenous students thrive. Using an Indigenous research paradigm and a comparative case study methodology, we conducted interviews with stakeholders from two different remote community schools where students were predominantly Indigenous. Recognising the limitations of assessing student success solely on westernised concepts of success, we adopted a strengths-based approach. Using thematic analysis, qualitative data were analysed to yield themes that were sorted using a model of Indigenous wellbeing comprising five dimensions (academic, cultural, physical, psychological and social wellbeing). Responses from stakeholders (teachers, community leaders and students) show that success can be achieved when local culture is respected and incorporated into the curriculum by dedicated staff who maintain open communication with community. While both schools shared a largely common approach to Indigenous education, a hallmark was their responsiveness to local needs.