Австралія вперше взяла участь у Пісенному конкурсі Євробачення в 2015 році. Було встановлено, що участь Австралії в цьому конкурсі є одноразовою подією, із застереженням, що вразі перемоги представника Австралії на пісенному конкурсі, вона мала б взяти учать у конкурсі в 2016 році, який було б організовано спільно із «SBS» в одному з міст Європи. Австралія стала першою країною з Океанії (і другою країною за межами Євразії в цілому після Марокко в 1980 році), що взяла участь у конкурсі. Її представив співак Гай Себастіан із піснею «Tonight Again», і в результаті посів 5-те місце, отримавши 196 балів. Відразу після ґранд-фіналу, Австралія виявила зацікавленість в участі в конкурсі в наступному році.