This paper aims to present what is currently known about Indigenous Australians and their engagement in physical activity and to then challenge some of the 'taken-for-granted' ways of thinking about promoting or researching physical activity with Indigenous Australians. Major health, education and sport databases, as well as government websites were searched using the key terms of physical activity, sport, leisure, recreation, Indigenous and Aboriginal/Aborigine. A social-ecological model of health was adapted and used as an organizing framework to synthesize the literature. It is concluded that socioecological models can be valuable tools for understanding and promoting issues related to physical activity engagement for a range of populations but they may require complementary critical insights, including those from Indigenous perspectives. Productive theoretical spaces where Western and Indigenous knowledges come together can assist health educators to consider the complexity and diversity of Indigenous people's lived experiences when planning and implementing programs.