Avstralija je na Pesmi Evrovizije nastopila prvič leta 2015, ko je s predstavnikom Guyom Sebastianom dosegla 5. mesto, leto kasneje pa je Dami Im z 511 točkami zasedla 2. mesto.
Nastop Avstralije leta 2015 je bil sprva mišljen kot enkratni dogodek, z zamislijo, da bo prihodnje leto ponovno nastopila le v primeru zmage. Vendar so nastop na izboru leta 2016 potrdili novembra 2015.[1] Avstralija je s tem prva država iz Oceanije, ki je nastopila na Pesmi Evrovizije (ter druga zunaj Evrazije, glede na to, da je leta 1980 na izboru nastopil Maroko).