Data literacy is an essential competency needed to use data to inform decisions and participate in contemporary society. Importantly, in the context of Indigenous health it enables engagement with health services and facilitates health management, Indigenous data sovereignty and Indigenous data governance. However, while Indigenous data sovereignty and Indigenous data governance are gaining momentum globally, there are no mechanisms for understanding or enhancing data literacy within Indigenous communities. To explore this, a research project was co-designed between the QUT Centre for Data Science and the Aboriginal and Torres Strait Islander Community Health Service Brisbane (ATSICHS), a community-controlled health service in Queensland Australia, to provide insights into the current state of data literacy, community perceptions of data, and identify community suggestions for enhancing data literacy. Furthermore, by utilizing an Indigenist research design, the project ensured Aboriginal and Torres Strait Islander Peoples’ ways of knowing, being, and doing were privileged and prominent throughout research design, data collection and analysis. The qualitative study included 20 semi-structured interviews with Brisbane Aboriginal and/or Torres Strait Islander Peoples who had accessed or engaged with ATSICHS. This paper presents insights into Aboriginal and Torres Strait Islander Peoples’ perspectives on data and data literacy, which may benefit community-controlled organizations and other Indigenous communities within Australia and around the world.