While professional education in medicine and nursing in Australia has been implementing strategies to increase accessibility for Indigenous Australians, allied health professions remain underdeveloped in this area. Failure to improve the engagement of allied health professions with Indigenous Australians, and failure to increase the numbers of Indigenous staff and students risks perpetuating health inequities, intergenerational disadvantage, and threatens the integrity of professions who have publically committed to achieving cultural safety and health equity between Indigenous and non-Indigenous people. Knowing this, leaders in the allied health professions are asking “What needs to change?” This paper presents a critical reflection on experiences of a university-based Indigenous Health Unit leading the embedding of Indigenous perspectives in allied health curriculum, informed by Indigenous community connections, literature reviews, and research in the context of an emerging community of practice on Indigenous health education. Key themes from reflections are presented in this paper, identifying barriers as well as enablers for change, which include Indigenous community relationship building, education of staff and students, and collaborative research and teaching on Indigenous Peoples’ allied health needs and models of care. These enablers are inherently anti-racism strategies that redress negative stereotypes perpetuated about Indigenous Australians and encourage the promotion of valuable Indigenous knowledges, principles, and practices as strategies that may also help meet the health needs of the general community.