Avustralya İslâmiyet ile 18. yüzyılda Endonezya'nın Makassar adasından bölgeye gelen balıkçıların, yerlilerle ticaret yapmasıyla tanışmıştır. Müslümanların tamamen Avustralya'ya yerleşmesi ise Afganistan ve Hindistan'dan yaklaşık 4000 Peştu Müslüman devecinin 20. yüzyılda buraya gelmesiyle gerçekleşmiştir.