2019 yarışması'ndan önce, Avustralya Eurovision Şarkı Yarışması'na dört kez katılmış, ilk katılımını 2015 yılında gerçekleştirmiştir. Avustralya yarışmayı günümüze dek hiç kazanamamıştır. En iyi derecelerini 2016 yılında "Sound of Silence" adlı şarkısıyla Dami Im ile finalde 2. olarak almıştır. Yarı final sistemi getirilen 2004 yılından bu yana Avustralya sürekli finale çıkmayı başarmıştır. Ülkenin en kötü derecesi ise 2018 ve 2018 yılında yılının finalinde aldığı 20.liktir. 2018 yılında Avustralya Jessica Mauboy'un seslendirdiği "We Got Love" adlı şarkı ile katıldığı yarışmanın finalinde 20. olabilmiştir.