The aim of this study is to determine where Aboriginal people living in Victoria attend public oral health services; whether they access Aboriginal-specific or mainstream services; and the gap between dental caries (tooth decay) experience in Aboriginal and non-Aboriginal people. Analysis was undertaken on routinely collected clinical data for Aboriginal patients attending Victorian public oral health services and the distribution of Aboriginal population across Victoria. Approximately 27% of Aboriginal people attended public oral health services in Victoria across a 2-year period, with approximately one in five of those accessing care at Aboriginal-specific clinics. In regional Victoria, 6-year-old Aboriginal children had significantly higher levels of dental caries than 6-year-old non-Aboriginal children. There was no significant difference in other age groups. This study is the first to report where Aboriginal people access public oral health care in Victoria and the disparity in disease between Aboriginal and non-Aboriginal users of the Victorian public oral healthcare system. Aboriginal people largely accessed mainstream public oral healthcare clinics highlighting the importance for culturally appropriate services and prevention programs to be provided across the entire public oral healthcare system. The findings will guide development of policy and models of care aimed at improving the oral health of Aboriginal people living in Victoria.