2021 yarışması'ndan önce, Avustralya Eurovision Şarkı Yarışması'na altı kez katılmış, ilk katılımını 2015 yılında gerçekleştirmiştir. Avustralya günümüze dek hiç kazanamamıştır. Ülke en iyi derecesini 2016 yılında ikinci olarak almıştır. En kötü derecesini ise 2018 yılında 20. olarak almıştır. Avustralya Yarı final sistemi getirilen 2004 yılında bu yana hep finale çıkmıştır. 2020 yılında Avustralya Montaigne tarafından seslendirilen "Don't Break Me" şarkısı ile katılacağı planlanmıştı fakat 2019 koronavirüs hastalığı (COVID-19) salgını nedeniyle yarışma iptal edilmiştir.