Biodiversity is in rapid decline, but the extent of loss is not well resolved for poorly known groups. We estimate the number of extinctions for Australian non-marine invertebrates since the European colonisation of the continent. Our analyses use a range of approaches, incorporate stated uncertainties and recognise explicit caveats. We use plausible bounds for the number of species, two approaches for estimating extinction rate, and Monte Carlo simulations to select combinations of projected distributions from these variables. We conclude that 9,111 (plausible bounds of 1,465 to 56,828) Australian species have become extinct over this 236-year period. These estimates dwarf the number of formally recognised extinctions of Australian invertebrates (10 species) and of the single invertebrate species listed as extinct under Australian legislation. We predict that 39–148 species will become extinct in 2024. This is inconsistent with a recent pledge by the Australian government to prevent all extinctions. This high rate of loss is largely a consequence of pervasive taxonomic biases in community concern and conservation investment. Those characteristics also make it challenging to reduce that rate of loss, as there is uncertainty about which invertebrate species are at the most risk. We outline conservation responses to reduce the likelihood of further extinctions.