לרגל המהדורה ה-60 של האירוויזיון, הוזמנה רשות השידור האוסטרלית להשתתף בו. הרשות, שהייתה חברה חלקית באיגוד השידור האירופי, נענתה לבקשתו, ושלחה את גיא סבסטיאן עם השיר "Tonight Again". כדי לא לפגוע בסיכוי העפלה של מדינות אירופה, אוסטרליה, לצד אוסטריה המארחת ו"ארבע הגדולות" עלתה אוטומטית לגמר. היא הגיעה למקום החמישי עם 196 נקודות. בעקבות המיקום הגבוה, הצטרפה אוסטרליה לאירוויזיון באופן רשמי.[3][4] באירוויזיון 2016 חויבו האוסטרלים לעבור את שלב חצי הגמר כמקובל. ב-12 בפברואר אותה השנה חתמה SBS עם איגוד השידור האירופי, המאפשר לה להשתתף בתחרות עד 2023.[5] נציגת המדינה לאירוויזיון 2021, מונטיין, כשלה בניסיון להעפיל לשלב גמר התחרות.[6] בשנה העוקבת הגיע הזמר שלדון ריילי עם "Not the Same" למקום ה-15 עם 125 נקודות. אוסטרליה אישרה את השתתפותה באירוויזיון 2023 ב-20 באוקטובר.[7]
בנובמבר 2022 הודיעה SBS כי הנציג ושיר המדינה לאירוויזיון 2023 יבחרו באופן פנימי, תוך ויתור על פורמט ה-Eurovision – Australia Decides כקדם הלאומי של המדינה. ”במהלך החודשים האחרונים בחנו דרכים שונות בהן נוכל לחדש את אופן בחירתנו לאירוויזיון. מגוון גורמים שונים תרמו להחלטה אליה הגענו” – מסרה רשות השידור בהצהרתה.[8]
ב-21 בפברואר2023 חשפה SBS כי להקת וויאג'ר נבחרה לייצג את המדינה בתחרות הקרובה עם השיר "Promise". הלהקה סיימה במקום השני באירוע ה-Eurovision – Australia Decides האחרון עם "Dreamer".[9]
על פי חוקי האירוויזיון, כל האומות למעט המדינה המארחת ו"חמש הגדולות" (צרפת, גרמניה, איטליה, ספרד והממלכה המאוחדת) נדרשות להעפיל מאחד משני חצאי הגמר על מנת להתמודד בגמר[10]; עשר המדינות המובילות מכל חצי גמר עולות לגמר. איגוד השידור האירופי (EBU) פיצל את המדינות המתחרות לחמישה סלים שונים בהתבסס על דפוסי הצבעה מתחרויות קודמות, כאשר מדינות עם דפוס הצבעה דומה הוכנסו לאותו סל. ב-31 בינואר 2023 נערכה הגרלת הקצאה שהכניסה כל מדינה לאחד משני חצאי הגמר, וכן באיזו מחצית מהמופע הם יופיעו. אוסטרליה שובצה למחצית השנייה של חצי הגמר השני, שהתקיים ב-11 במאי 2023.[11]
לאחר שפורסמו כל השירים המתחרים לתחרות של 2023 הוחלט סדר השירים לחצי הגמר על ידי מפיקי התוכנית ולא באמצעות הגרלה נוספת, כך ששירים דומים לא הוצבו זה ליד זה. אוסטרליה שובצה כהופעה ה-16 והאחרונה בסדר, לאחר ליטא.[12] ב-11 במאי2023 ביצעה הלהקה את "Promise" על בימת חצי הגמר השני של אירוויזיון 2023. עם הקראת התוצאות של שלב זה היא נמנתה בין האמנים שהעפילו לגמר.[13] ב-12 במאי פורסם סדר ההופעות של הגמר, שנקבע פעם נוספת על ידי מפיקי התחרות. אוסטרליה הופיעה כמדינה ה-15, לפני בלגיה ואחרי צ'כיה.[14]
במופע הגמר, בתום הקראת הניקוד שהעניקו צוותי השופטים, דורג השיר במקום השישי, עם 130 נקודות. בהצבעת הקהל הוא דורג במקום ה-20, עם 21 נקודות. כך, בתום הקראת הניקוד מהצבעות הקהל בבית, שהתווסף לניקוד מהשופטים, סיים השיר במקום התשיעי, כשבסך הכל זכה ב-151 נקודות.[15]
1החל משנת 2023 גם המדינות שלא משתתפות יכולות להצביע, והצבעותיהן נספרות כקבוצה אחת ששמה הוא "שאר העולם" (באנגלית: Rest of the world; בראשי תיבות: ROTW).