Graham Arnold memulai kariernya sebagai pelatih kepala Timnas Australia pada 2018. Selama memimpin, ia berhasil membawa Socceroos meraih beberapa prestasi, termasuk memimpin 57 laga dengan hasil 37 kemenangan, 7 imbang, dan 13 kekalahan. Arnold juga pernah membawa Australia U-23 meraih tempat ketiga di Piala Asia U-23 pada tahun 2020.
Dengan pengunduran dirinya, Timnas Australia kini sedang bersiap untuk mencari pelatih baru yang akan memimpin mereka di sisa babak Kualifikasi Piala Dunia 2026. Laga berikutnya dijadwalkan akan berlangsung pada 10 Oktober 2024.
