Whilst early childhood education is regarded as important for young Indigenous Australians and it has been a feature of policy since the 1960s, it does not receive the same attention as compulsory schooling for Indigenous Australian students. A serious lack of large-scale research contributes to the devaluing of early childhood education for young Indigenous Australians by some stakeholders such as governments, academics and research, but not for the main stakeholders, namely young Indigenous Australian children and their parents. This paper aims to address this by drawing on large-scale qualitative and quantitative data from the Longitudinal Study of Indigenous Children. First, it will analyse data pertaining to the experiences of Indigenous Australian children to uncover what they believe to be special about their early childhood education. Second, it will analyse data pertaining to the specific choices made by their parents regarding their early childhood education. The paper concludes by discussing the role of research in strengthening areas within Indigenous Australian early childhood education and identifying areas where it is valued to the same level as compulsory schooling.