Introduction: Acute rheumatic fever (ARF) and rheumatic heart disease (RHD) rates among Indigenous Australian communities are among the highest globally, yet no national reliable data exist on the burden. We aim to provide the first quasi-national description of ARF in Australia. Methods: Northern Territory (NT), Queensland, Western Australia and South Australia residents (NSW data forthcoming) with a diagnosis of ARF were identified from person-linked jurisdiction-specific in-patient hospital (ICD codes I00–I02) and ARF register data 2015–2017. ARF records were categorised into 3-month episodes. First-ever ARF was determined through interrogation of register/hospitalisation ARF/RHD dates and by applying a 13.5-year look-back period to hospital data. Age-specific (10-year age groups, 0–54 years), age-standardised first-ever and total ARF incidence rates were calculated by Indigenous status, and sex, with incident rate ratios (IRR) used for comparison across sub-populations. Recurrences per person-years were calculated for first-ever cases. Results: 1401 episodes (91% Indigenous, 55% female, 82% first-ever) pertaining to 1297 people were identified, predominantly from NT (56%) and Queensland (28%). First-ever incidence rates peaked at 5–14 years (46/100,000) and 15–24 years (19/100,000). Compared with non-Indigenous, Indigenous age-standardised first-ever rates (0–54 years) were significantly higher (IRR(all) = 113.7; IRR(females) = 137.7; IRR(males) = 90.8). Total IRRs were even higher. Recurrence rates were highest among females, people aged 5–14 years and NT residents. Conclusion: These findings confirm the unacceptably high risk of ARF among Indigenous Australians. The study provides the first incidence data using integrated/linked data from registers and hospitals, providing a comprehensive baseline from which to assess much-needed multi-sectoral policies to end ARF/RHD in Australia.