Hubungan dua negara Indonesia dan Australia telah berlangsung sejak abad ke-18, bahkan sebelum ditemukannya benua Australia oleh pelaut dari Eropa. Kontak dagang telah dikembangkan antara masyarakat indigenous di daratan Australia bagian Utara dengan pelaut Makassar, terutama pada komoditas teripang, yaitu sejenis timun laut yang pada kala itu dianggap sebagai salah satu komoditas unggulan.