Background: Emerging evidence suggests that Indigenous children have higher physical activity levels that non-Indigenous children, yet little is known of the factors that influence these levels or how they may be optimized. This study examines correlates of achieving ≥1 hour/day of physical activity among Indigenous Australian children aged 8–13 years. Methods: Data were collected through parental self-report in the Longitudinal Study of Indigenous Children. Proportions of children achieving ≥1 hour/day physical activity, approximating the Australian aerobic physical activity recommendations, were calculated, and associations with sociodemographic, family composition, and movement-related factors were quantified using multiple logistic regression analyses. Results: Half of the 1233 children achieved ≥1 hour/day physical activity. Children from families with low parental education and unemployment, remote residence, low socioeconomic status, and without a father in the household were more likely to meet the recommendations. Achieving ≥1 hour/day of physical activity was also associated with low levels of playing electronic games and total screen time. Conclusions: Sociodemographic correlates of physical activity among Indigenous Australian children run counter to those typically found in non-Indigenous Australian children. Further longitudinal examination of the predictors of these associations would provide a greater understanding of Indigenous physical activity determinants, to inform strategies to facilitate participation.