Background: Aboriginal Community Controlled Health Services are fundamental to improving the health and welfare of Aboriginal peoples. A key element that contributes to the effectiveness of these services are Aboriginal health and wellbeing staff. However, Aboriginal health and wellbeing staff often suffer high rates of stress and burnout. Current literature focuses on proposed strategies to increase staff retention in Aboriginal Health Services, yet, there is limited information available showcasing what has actually worked. Method: This was an intrinsic strengths-based case study of one regional Aboriginal Community Controlled Health Service. Semi-structured research yarning interviews were conducted with past and present staff employed in health and wellbeing roles to highlight the factors that staff felt contributed to their retention. Results: Ten interviews were conducted between February and April 2018. Six key themes emerged: social accountability, teamwork and collaboration, cultural safety, supervision, professional advancement, and recognition. We add to the literature by identifying the importance of bi-directional communication, and showing that social accountability, teamwork and collaboration, cultural safety, supervision, professional advancement, and recognition continue to be important factors that contribute to health and wellbeing staff retention in Aboriginal Health Services. Conclusion: This exemplar Aboriginal Health Service may provide insights into future strategies to improve staff retention in other health services.