Actually, that ignores the Gold Rush and the 1890s cultured society era of Melbourne and Sydney especially, but the wine-growing towns and tobacco towns and the camel drivers that depended on Italians, Greeks, Turks and Afghan/Middle East men always had good coffee from 1850s on. Streets and localities are named after the early families who established coffee houses.
You really need to try some coffee grown around Byron Bay, or the Top End. Smoooooooth!
Promote your business here - Businesses get highlighted throughout the site and you can add a deal.
I had no idea Australian coffee was a thing, but apparently it is:
Migration and Experimentation: What Led to Australia’s Coffee Culture (NYT)