Objective The aim of the present study was to identify evidence-based strategies in the literature for developing and maintaining a skilled and qualified rural and remote health workforce in Australia to better meet the health care needs of Australian Aboriginal and/or Torres Strait Islander (hereafter Aboriginal) people. Methods A systematic search strategy was implemented using the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) statement and checklist. Exclusion and inclusion criteria were applied, and 26 papers were included in the study. These 26 papers were critically evaluated and analysed for common findings about the rural health workforce providing services for Aboriginal people. Results There were four key findings of the study: (1) the experience of Aboriginal people in the health workforce affects their engagement with education, training and employment; (2) particular factors affect the effectiveness and longevity of the non-Aboriginal workforce working in Aboriginal health; (3) attitudes and behaviours of the workforce have a direct effect on service delivery design and models in Aboriginal health; and (4) student placements affect the likelihood of applying for rural and remote health jobs in Aboriginal communities after graduation. Each finding has associated evidence-based strategies including those to promote the engagement and retention of Aboriginal staff; training and support for non-Aboriginal health workers; effective service design; and support strategies for effective student placement. Conclusions Strategies are evidenced in the peer-reviewed literature to improve the rural and remote workforce for health delivery for Australian Aboriginal people and should be considered by policy makers, funders and program managers. What is known about the topic? There is a significant amount of peer-reviewed literature about the recruitment and retention of the rural and remote health workforce. What does this paper add? There is a gap in the literature about strategies to improve recruitment and retention of the rural and remote health workforce for health delivery for Australian Aboriginal people. This paper provides evidence-based strategies in four key areas. What are the implications for practitioners? The findings of the present study are relevant for policy makers, funders and program managers in rural and remote Aboriginal health.